2019.9.7 纪中模拟

一场远隔千里的模拟赛。

图论的各种奇技淫巧

就是想复习一下图论…..

今天好像考数学……

2019.8.1 集训解题报告

Luogu P1801 黑匣子

这道题是分在试炼场的”堆“模块里面,太菜了,没有想出来。

2019.8.10 集训解题报告

菜让我绝望…..

CSP2019.3考试记录

Update 2019.8.10

更新了挂掉的链接 qwq,然后来耍耍存在感 QAQ

  • 最近被老师拉去考了一个$CSP$,什么$CCF$职业认证考试…..
  • 考点在$S$大,用那里的电脑连接$CCF$的华为云服务器,在那里做题,真是太傻逼了
  • 代码要钱,我太穷了,所以没有任何$Code$。

2019.8.7 集训解题报告

这次拿的暴力分,让我觉得是考的最好的一次 QAQ

2019.8.5 集训解题报告

考的不好没关系,明天还可以继续考不好。

2019.5.26高中部集训

  • 今天考试

洛谷1525 关押罪犯

  • 发现题解里面二分图的解法都是(基本上)$bfs$的,所以我就来一发$dfs$的,应该也挺快$(269ms)$,我没有打快读。
  • 至于为什么要二分图我就不解释了,楼上都说的很清楚。二分枚举最大的冲突大小$(Max)$,然后进行二分图染色,如果一条边的权值,小于$Max$,就不鸟它,即把这条边所连接的点暂时保持原来的颜色。因为可能这个点会在后面的$dfs$中被染色。
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×