摘要: 打了UOJ Round 17,这么低的分居然还涨rating?! T1: 开始读错题了,1h以后写的暴力过不了样例开始慌,手玩样例发现读错题了,然而并没有时间改,写了子任务123就跑了。 T2: 计算几何的气息,直接跳过。 T3: 概率期望?看来没得做了。手玩了菊花图的10分,打个表发现其余的跑不出 阅读全文
posted @ 2018-03-24 21:44 hzoi_wangxh 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 昨天改了一天的题,今天感觉头疼、精神不振。 以为第二天不考试了,然后昨天晚上惊喜地发现居然又要考试了。 上来看T1,感觉像是一个最小割。写了tarjan缩点+最小割,写完一测样例才发现不对,不知道怎么改了,于是又写了一个30分的暴力上去,把网络流用作暴力分之后的骗分,一共用了大约2h。 然后T2不会 阅读全文
posted @ 2018-03-17 14:40 hzoi_wangxh 阅读(181) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-03-16 21:42 hzoi_wangxh 阅读(8) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-03-15 06:33 hzoi_wangxh 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-03-14 21:45 hzoi_wangxh 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-03-11 21:12 hzoi_wangxh 阅读(6) 评论(0) 推荐(0) 编辑
摘要: T1:$f[i]=\sum_{j=1}^{i}(a[i]==1)f[i a[i]]$ a[i]表示是否存在第i种质量的氨基酸。 设生成函数$f=\sum_{i=1}^{n}f[i]$,$h=\sum_{i=1}^{n}a[i]$ 则$f=1+f h$ $f (1 h)=1$ $f=\frac{1}{ 阅读全文
posted @ 2018-03-04 21:26 hzoi_wangxh 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 上来通读一遍题目。T3好像做过吧,好像挺麻烦的,老师可能会换题,那就先放放吧。 听从建议,先看部分分。 T1想了半天,想出了一个貌似正确的做法,写了之后发现过不了样例,输出路径发现做法根本是错的,写了一个暴力扔一边了。 T2从小的部分分开始看,20分的搜,20分是NIM,10分+10分判一下1就好。 阅读全文
posted @ 2018-02-28 21:16 hzoi_wangxh 阅读(127) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2018-02-24 21:41 hzoi_wangxh 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-02-21 21:18 hzoi_wangxh 阅读(4) 评论(0) 推荐(0) 编辑