Achen大佬说不要沉迷数据结构否则智商会降低的。 从省选考完后就开始学treap，首先是自己yy了一个打了两百多行，然后debug了2个月还是3个月记不清了。 最后弃疗，去找了网上别人的代码抄了一遍。 noip考完后补常规的一段时间，羡慕Achen能20分钟打出一个treap模板，于是自己也开始走 ...
分类：
其他好文 时间：
2017-12-25 20:08:28
阅读次数：
191
BZOJ题面 瑾以此题纪念博主迈出冲刺省选的第一步 打眼一看，这不是裸的最小割吗？ 最小割 == 最大流； 然后 5 分钟码完 ISAP ； 交上去一看......TLE......懵逼...... 然后进行了一波没有卵用的优化常数...... （去他妈的 1e6 个点，3e6 条边!!!） 问了问 ...
分类：
其他好文 时间：
2017-12-24 12:44:28
阅读次数：
90
感觉省选知识点啥都不会啊。。需要学的东西太多了！至少冬令营之前所有知识点做一道题吧。 再刷水也没什么意义了，所以今天我水掉bzoj1000[A+B Problem]。今后就不刷水了。 恩，立个flag。。 ...
分类：
其他好文 时间：
2017-12-20 21:51:14
阅读次数：
142
bzoj4864 Splay乱搞 bzoj3669 正解LCT，考虑上下界的spfa可过 bzoj3668 位运算 暴力 bzoj3670 KMP DP bzoj3671 含有最小的一个数的路径一定比不含的优 贪心 bzoj1564 按数值排序，就得到了那个Treap的中序遍历，用dp(l,r,k) ...
分类：
其他好文 时间：
2017-12-19 01:03:41
阅读次数：
174
因为博主比较菜所以可能一些地方写的有问题或者不清楚，以及我的废话有点多… 在这里先感谢下小伙伴ww @MoebiusMeow 的帮助~ 参考资料： [1]浅谈一类积性函数的前缀和（skywalkert） [2]杜教筛——省选前的学习1（_rqy） （下面约定$[p]$表示满足条件$p$时为1不满足为 ...
分类：
其他好文 时间：
2017-12-10 23:03:36
阅读次数：
201
早上考了试，本来说好考一套有网络流的省选，结果考了神tm的noi2010day1 T1一眼80 T2本来写了个线段树+优先队列算答案，已经很类似正解了，可惜就差那么一点没想到。。最后无奈写了个20暴力 T3网络流嘛，考虑到每个点为0或1最优，转化成最小割模型 但是，我读入读错啦。于是只拿了10分，惨... ...
分类：
其他好文 时间：
2017-12-02 11:13:01
阅读次数：
148
题目：https://daniu.luogu.org/problemnew/show/P2476 题目背景 四川NOI省选第二试 题目描述 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i 种颜色的油漆足够涂ci 个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ ...
分类：
其他好文 时间：
2017-11-26 17:43:20
阅读次数：
159
思路 假如有三级省、市、区，先加载出所有省选择省之后，加载出该省所有市选择市之后，加载出该市所有区重新选择省，则清空市和区重新选择市，则清空区想好数据结构，不同的数据结构做法不同 例子 数据结构 测试数据 1 1 前台 后台 ...
分类：
Web程序 时间：
2017-11-21 15:51:35
阅读次数：
231
$Mingqi_H$ NOIp 2017考挂了...gg 重新开始好了。 计划明年2月24号前复习完所有的NOIp知识点（毕竟很不熟练啊），之后到七月底前学习完省选的东西（flag？）。 从现在开始吧。 11.29 NOIp图论(Ⅰ) 坑：Floyd、Dijkstra、最短路计数、Tarjan、二分 ...
分类：
其他好文 时间：
2017-11-19 11:16:21
阅读次数：
137
QAQ……由于没报上名并没能亲自去，自己切一切题聊以慰藉吧…… 可能等到省选的时候我就没有能力再不看题解自己切省选题了……~~辣鸡HZ毁我青春~~ D1T1 小凯的疑惑 地球人都会做，懒得写题解了…… D1T2 时间复杂度 分类讨论+递归就行了，没啥思维含量，略。 D1T3 逛公园 这题好劲啊…… ...
分类：
其他好文 时间：
2017-11-18 20:04:15
阅读次数：
114
