博客园 - hzoi_wangxh
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=45393
2018-07-15T12:08:25Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
feed.cnblogs.com
https://www.cnblogs.com/hzoi-wangxh/p/8641636.html
3.18 UR17 - hzoi_wangxh
打了UOJ Round 17,这么低的分居然还涨rating?! T1: 开始读错题了,1h以后写的暴力过不了样例开始慌,手玩样例发现读错题了,然而并没有时间改,写了子任务123就跑了。 T2: 计算几何的气息,直接跳过。 T3: 概率期望?看来没得做了。手玩了菊花图的10分,打个表发现其余的跑不出
2018-03-24T13:44:00Z
2018-03-24T13:44:00Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
【摘要】打了UOJ Round 17,这么低的分居然还涨rating?! T1: 开始读错题了,1h以后写的暴力过不了样例开始慌,手玩样例发现读错题了,然而并没有时间改,写了子任务123就跑了。 T2: 计算几何的气息,直接跳过。 T3: 概率期望?看来没得做了。手玩了菊花图的10分,打个表发现其余的跑不出 <a href="https://www.cnblogs.com/hzoi-wangxh/p/8641636.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/hzoi-wangxh/p/8589673.html
3.17 - hzoi_wangxh
昨天改了一天的题,今天感觉头疼、精神不振。 以为第二天不考试了,然后昨天晚上惊喜地发现居然又要考试了。 上来看T1,感觉像是一个最小割。写了tarjan缩点+最小割,写完一测样例才发现不对,不知道怎么改了,于是又写了一个30分的暴力上去,把网络流用作暴力分之后的骗分,一共用了大约2h。 然后T2不会
2018-03-17T06:40:00Z
2018-03-17T06:40:00Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
【摘要】昨天改了一天的题,今天感觉头疼、精神不振。 以为第二天不考试了,然后昨天晚上惊喜地发现居然又要考试了。 上来看T1,感觉像是一个最小割。写了tarjan缩点+最小割,写完一测样例才发现不对,不知道怎么改了,于是又写了一个30分的暴力上去,把网络流用作暴力分之后的骗分,一共用了大约2h。 然后T2不会 <a href="https://www.cnblogs.com/hzoi-wangxh/p/8589673.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/hzoi-wangxh/p/8585700.html
3.15 - hzoi_wangxh
该文被密码保护。
2018-03-16T13:42:00Z
2018-03-16T13:42:00Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
该文被密码保护。
https://www.cnblogs.com/hzoi-wangxh/p/8571329.html
3.13 - hzoi_wangxh
该文被密码保护。
2018-03-14T22:33:00Z
2018-03-14T22:33:00Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
该文被密码保护。
https://www.cnblogs.com/hzoi-wangxh/p/8570352.html
3.12 - hzoi_wangxh
该文被密码保护。
2018-03-14T13:45:00Z
2018-03-14T13:45:00Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
该文被密码保护。
https://www.cnblogs.com/hzoi-wangxh/p/8546008.html
3.10 - hzoi_wangxh
该文被密码保护。
2018-03-11T13:12:00Z
2018-03-11T13:12:00Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
该文被密码保护。
https://www.cnblogs.com/hzoi-wangxh/p/8506232.html
3.4考试 - hzoi_wangxh
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}{
2018-03-04T13:26:00Z
2018-03-04T13:26:00Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
【摘要】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}{ <a href="https://www.cnblogs.com/hzoi-wangxh/p/8506232.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/hzoi-wangxh/p/8485861.html
2.28考试 - hzoi_wangxh
上来通读一遍题目。T3好像做过吧,好像挺麻烦的,老师可能会换题,那就先放放吧。 听从建议,先看部分分。 T1想了半天,想出了一个貌似正确的做法,写了之后发现过不了样例,输出路径发现做法根本是错的,写了一个暴力扔一边了。 T2从小的部分分开始看,20分的搜,20分是NIM,10分+10分判一下1就好。
2018-02-28T13:16:00Z
2018-02-28T13:16:00Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
【摘要】上来通读一遍题目。T3好像做过吧,好像挺麻烦的,老师可能会换题,那就先放放吧。 听从建议,先看部分分。 T1想了半天,想出了一个貌似正确的做法,写了之后发现过不了样例,输出路径发现做法根本是错的,写了一个暴力扔一边了。 T2从小的部分分开始看,20分的搜,20分是NIM,10分+10分判一下1就好。 <a href="https://www.cnblogs.com/hzoi-wangxh/p/8485861.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/hzoi-wangxh/p/8467771.html
2.23考试 - hzoi_wangxh
该文被密码保护。
2018-02-24T13:41:00Z
2018-02-24T13:41:00Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
该文被密码保护。
https://www.cnblogs.com/hzoi-wangxh/p/8457440.html
2.21考试 - hzoi_wangxh
该文被密码保护。
2018-02-21T13:18:00Z
2018-02-21T13:18:00Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
该文被密码保护。
https://www.cnblogs.com/hzoi-wangxh/p/8391154.html
记某次模拟考试做题改题记录与题解 - hzoi_wangxh
该文被密码保护。
2018-01-31T02:55:00Z
2018-01-31T02:55:00Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
该文被密码保护。
https://www.cnblogs.com/hzoi-wangxh/p/8051331.html
noip2017 游记 - hzoi_wangxh
Day 1: 晚上心里很慌,连复习都复习不下去了,想到自己也要考noip了,之前一直觉得还很遥远的事也到来了,一下子变得很紧张。达哥过来帮我们调节心情,找了几个同学谈话,临走前奶了我们一口。 Day 0: 上午老师让我们打印一些知识便于复习,我整理了一下板子,跑去打印了(然而一个都没有考到)。我前面
2017-12-16T20:49:00Z
2017-12-16T20:49:00Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
【摘要】Day 1: 晚上心里很慌,连复习都复习不下去了,想到自己也要考noip了,之前一直觉得还很遥远的事也到来了,一下子变得很紧张。达哥过来帮我们调节心情,找了几个同学谈话,临走前奶了我们一口。 Day 0: 上午老师让我们打印一些知识便于复习,我整理了一下板子,跑去打印了(然而一个都没有考到)。我前面 <a href="https://www.cnblogs.com/hzoi-wangxh/p/8051331.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/hzoi-wangxh/p/8000726.html
任务清单 - hzoi_wangxh
该文被密码保护。
2017-12-07T11:36:00Z
2017-12-07T11:36:00Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
该文被密码保护。
https://www.cnblogs.com/hzoi-wangxh/p/7784674.html
2017.11.2 - hzoi_wangxh
考试。 T1:多柱汉诺塔。我手推了一下,结果只推出了3柱的情况,剩下的瞎搞,正确性我自己都证明不了。 T2:一看后缀数组,瞬间虚了。我不会。耐心看完题,还好,用不到什么后缀数组,然后贪心瞎搞去了。 T3:上了树的期望,还是连续型的,我不会……部分分都不会。 今天的T1T2T3感觉都不可做,结果骗分骗
2017-11-04T13:30:00Z
2017-11-04T13:30:00Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
【摘要】考试。 T1:多柱汉诺塔。我手推了一下,结果只推出了3柱的情况,剩下的瞎搞,正确性我自己都证明不了。 T2:一看后缀数组,瞬间虚了。我不会。耐心看完题,还好,用不到什么后缀数组,然后贪心瞎搞去了。 T3:上了树的期望,还是连续型的,我不会……部分分都不会。 今天的T1T2T3感觉都不可做,结果骗分骗 <a href="https://www.cnblogs.com/hzoi-wangxh/p/7784674.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/hzoi-wangxh/p/7780477.html
bzoj 4602: [Sdoi2016]齿轮 - hzoi_wangxh
传送门 题解: 一个简单的dfs或并查集即可搞定。 dfs做法:建出图来以后,由一个节点跑一遍,如果儿子节点没有被遍历过,dfs此节点,否则,判断他俩的比例与他俩到根节点的比例之比是否相等。 对于判断两节点的比例,double可以安全存下。 我怕炸精度(其实不会,感觉自己跟个zz一样),于是想不用d
2017-11-03T13:01:00Z
2017-11-03T13:01:00Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
【摘要】传送门 题解: 一个简单的dfs或并查集即可搞定。 dfs做法:建出图来以后,由一个节点跑一遍,如果儿子节点没有被遍历过,dfs此节点,否则,判断他俩的比例与他俩到根节点的比例之比是否相等。 对于判断两节点的比例,double可以安全存下。 我怕炸精度(其实不会,感觉自己跟个zz一样),于是想不用d <a href="https://www.cnblogs.com/hzoi-wangxh/p/7780477.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/hzoi-wangxh/p/7773386.html
2017.11.1 - hzoi_wangxh
这两天考试好密集呀。一天两场。 上午: T1:贪心乱搞。码完后手动造了一组20个节点的样例,过了,扔一边不管了。 T2:想出了dp方程,但发现除了没有限制的30%的数据外其他点都很难判。 目测1h打不出来&&细节处理太多,只写了60分的暴力和没有限制的dp。 T3:题目描述不清,手推一下小样例推不出
2017-11-02T09:34:00Z
2017-11-02T09:34:00Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
【摘要】这两天考试好密集呀。一天两场。 上午: T1:贪心乱搞。码完后手动造了一组20个节点的样例,过了,扔一边不管了。 T2:想出了dp方程,但发现除了没有限制的30%的数据外其他点都很难判。 目测1h打不出来&&细节处理太多,只写了60分的暴力和没有限制的dp。 T3:题目描述不清,手推一下小样例推不出 <a href="https://www.cnblogs.com/hzoi-wangxh/p/7773386.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/hzoi-wangxh/p/7763826.html
2017.10.31 - hzoi_wangxh
继续考试。考试完炸。 T1:水题,然而我被卡边界了。 多组测试数据不清空数组的危害就是:明明过了边界没有影响,可是如果上一组数据没有被覆盖就会完。 T3:近似原题我居然T了。 其实是本来应该sort 1到k的,我打成了1到n。挂了45分。 T2:题面改了我居然不知道?压缩包解压时为什么只解压了pdf
2017-10-31T13:27:00Z
2017-10-31T13:27:00Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
【摘要】继续考试。考试完炸。 T1:水题,然而我被卡边界了。 多组测试数据不清空数组的危害就是:明明过了边界没有影响,可是如果上一组数据没有被覆盖就会完。 T3:近似原题我居然T了。 其实是本来应该sort 1到k的,我打成了1到n。挂了45分。 T2:题面改了我居然不知道?压缩包解压时为什么只解压了pdf <a href="https://www.cnblogs.com/hzoi-wangxh/p/7763826.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/hzoi-wangxh/p/7759739.html
bzoj 2525 [Poi2011]Dynamite - hzoi_wangxh
传送门 题解: 二分答案+贪心 这个树上贪心在回溯时处理,需要注意一些细节。 如果传上来的这棵子树有未炸的药,传最远药的距离。如果没有,传最近的点燃引线的距离。 在判断时,如果没有药,接着向上传引线。 如果有,但是最近的引线可以拐个弯在规定时间内炸掉最远的药,视为没有药。 否则,如果最远距离未超过规
2017-10-30T22:20:00Z
2017-10-30T22:20:00Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
【摘要】传送门 题解: 二分答案+贪心 这个树上贪心在回溯时处理,需要注意一些细节。 如果传上来的这棵子树有未炸的药,传最远药的距离。如果没有,传最近的点燃引线的距离。 在判断时,如果没有药,接着向上传引线。 如果有,但是最近的引线可以拐个弯在规定时间内炸掉最远的药,视为没有药。 否则,如果最远距离未超过规 <a href="https://www.cnblogs.com/hzoi-wangxh/p/7759739.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/hzoi-wangxh/p/7751245.html
2017.10.29 - hzoi_wangxh
继续考试。 上午本来以为7点开考,结果7点找不到题……然后8点开考,考到12点。 T1: 是一道线段树的题,单调队列更优,不过nlogn可过,也好想。 就是题目有一句话弄不清楚,琢磨了好长时间,才发现是一句废话。 T2: 不会,写了10分2^n暴力。结果忘判无解爆零了。 本来就一个无解的点,偏偏是最
2017-10-29T13:09:00Z
2017-10-29T13:09:00Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
【摘要】继续考试。 上午本来以为7点开考,结果7点找不到题……然后8点开考,考到12点。 T1: 是一道线段树的题,单调队列更优,不过nlogn可过,也好想。 就是题目有一句话弄不清楚,琢磨了好长时间,才发现是一句废话。 T2: 不会,写了10分2^n暴力。结果忘判无解爆零了。 本来就一个无解的点,偏偏是最 <a href="https://www.cnblogs.com/hzoi-wangxh/p/7751245.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/hzoi-wangxh/p/7748077.html
2017.10.28 - hzoi_wangxh
日常考试。 T1:大水题,开考10分钟机房已是一片敲键盘的声音。T1全场AC。 T3:很像昨晚AOJ的模拟赛T3,想不出正解,写一个60分的n*k^2暴力,结果写着写着发现会重,改成了40分的n*k^3暴力。小样例过了,大样例过不了。于是重新想,又写了一个n*k^2的程序,过了大样例,回头看T2。
2017-10-28T13:11:00Z
2017-10-28T13:11:00Z
hzoi_wangxh
https://www.cnblogs.com/hzoi-wangxh/
【摘要】日常考试。 T1:大水题,开考10分钟机房已是一片敲键盘的声音。T1全场AC。 T3:很像昨晚AOJ的模拟赛T3,想不出正解,写一个60分的n*k^2暴力,结果写着写着发现会重,改成了40分的n*k^3暴力。小样例过了,大样例过不了。于是重新想,又写了一个n*k^2的程序,过了大样例,回头看T2。 <a href="https://www.cnblogs.com/hzoi-wangxh/p/7748077.html" target="_blank">阅读全文</a>