网络流 网络流是省选必备算法啊……早就想学了但一直没空……现在学习一下顺便做做笔记 （PS：STO%%%手搓网络流的bGary大佬） 网址整理： http://blog.csdn.net/ruoruo_cheng/article/details/51815257 网络流常见模型☆ https://w ...
分类：
其他好文 时间：
2018-04-01 13:14:30
阅读次数：
198
某省选 胡雨菲让我做的，她自己已经AK了... 在loj(自由oj？)上面搜索shoi2017即可。 第一题:大水题枚举 看题目就很水:(其实是因为胡雨菲给我讲了做法)，我们分析可知:烦躁度只与最晚的出成绩日期有关。然后我们枚举出成绩日期，得出一个烦躁度。取min即可。注意C＝＝10^16时，我们判 ...
分类：
其他好文 时间：
2018-04-01 00:58:57
阅读次数：
105
0x00 引入 矩阵，顾名思义，就是由数构成的矩形阵列 比如这样的：$\begin{array}{l}\begin{bmatrix}2&3&4\\0&7&13\\c&\alpha&\sqrt5\end{bmatrix}\\\end{array}$ 就是一个3\ 3的矩阵 矩阵在信息学乃至数学里面的用 ...
分类：
编程语言 时间：
2018-03-31 22:21:36
阅读次数：
230
我真是太菜了。。。 T1 10分纯暴力没写，20分容斥也没写（人就是懒死的）。还有30分矩乘不会 正解 《IOI2018 中国国家集训队第一阶段作业题解部分 - 杭州第二中学 吴瑾昭.pdf》最后一题 T2 以为自己能拿到50分，但是其实那个暴力算法只能过10分的点，n=2000的20分数据用n^3 ...
分类：
其他好文 时间：
2018-03-29 12:43:12
阅读次数：
191
 :将x的所有约数提出来矩阵乘法 2 3 定义乘法同构： 4 A=p[1]^a[1] * p[2]^a[2] * ... * p[n]^a[n] 5 B=q[1]^b[1] * q[2]^b[2] ...
分类：
其他好文 时间：
2018-03-27 14:48:22
阅读次数：
143
今天是红太阳csl出的题目 t1是一道数据结构，感觉卡卡常数就能得到50多。t2看上去像个状压dp，n最大42，很像是2^(n/2)的dp。t3感觉只能骗骗分 大概9点多一点开始写程序，然后发现第一题并不如我想象的那么简单，最后只得了65，而有一个同学用随机跑到了75。。。。第二题方程没搞对爆掉了， ...
分类：
其他好文 时间：
2018-03-26 00:49:23
阅读次数：
142
省选一试反思 省选开始之前，我的心态还是很好的，不是特别紧张，也不是特别放松。 进了考场，先是要输密码解压题面和样例，但是我输入了好几次老师的密码还是不对，心里就急了。打开记事本，输入好了又核对过了复制进去还是不对。就这样搞了10分钟，最后听说感叹号是中文全角，又弄了两三次，才终于看到了题面。但是， ...
分类：
其他好文 时间：
2018-03-25 11:53:01
阅读次数：
157
不得不说，这道题目是真的难，真不愧它的“省选/NOI-”的紫色大火题！！！ 花了我晚自习前半节课看题解，写代码，又花了我半节晚自习调代码，真的心态爆炸。基本上改得和题解完全一样了我才过了这道题！真的烦。没事，那接下来我来完全把这道题搞透。 Part 1 理解题目 Part 2 解题思想 part 3 ...
分类：
其他好文 时间：
2018-03-24 20:39:50
阅读次数：
172
3.21 zjoi考完了...打了40分一共，下午颓了一下午王者...段位一点没涨，快要省选了，我感觉已经没有当时那种弄省选的热情了，这次是做好了退役的准备了，毕竟我是个颓狗，还不怎么聪明，总不能让那些比我聪明而且努力的人吃亏吧...加上前几天的模拟赛，7场比赛，累计分数不超过300...感觉最近才 ...
分类：
其他好文 时间：
2018-03-21 21:08:29
阅读次数：
161
