去年nhoi，t2爆0导致一等变三等。怎么说这次区赛也得考好点吧，希望能ak。（已失败） 考前列的计划，结果因为文化课导致一个都没完成，挺虚。 赛前有个模拟，t1～t4挺水，几十分钟搞定。t5是个状压dp？不会做，打了个暴力；t6看错题，没时间做。 后来成绩只有235pts，发现t5数组开小了，改大 ...
分类：
其他好文 时间：
2019-05-31 21:56:00
阅读次数：
142
调整(tweak) 【问题描述】 已给定一个 N个点 M条边的有向图，点编号为1到N，第i条边为 （ui，vi）， 权值为 wi。 你可以进行一次操作，使得任意条边的权值变成非负整数。要求进行尽量少的操作次数，使 得点 1到点 N的最短路径长度变成 c。 题目保证， c小于在未进行任何操作之前的原图 ...
分类：
其他好文 时间：
2019-05-26 18:01:05
阅读次数：
252
"传送门1 noip版" "传送门2 加强版" 当年$O(n^3)$算法即可过 但是AC不是我们的做题的唯一目标， 我们做题应是为了取得经验。 于是我们直接讨论$O(n)$算法 ...
分类：
其他好文 时间：
2019-05-24 22:32:39
阅读次数：
121
总结: 第一题gcd水题，不开long long见祖宗 第二题求逆序对，看不出来 第三题暴力都不会 总分30+0+0=30 真的是垃圾 ...
分类：
其他好文 时间：
2019-05-18 14:08:48
阅读次数：
103
整数的唯一分解定理： $\forall A\in \mathbb {N} ,\,A 1\quad \exists \prod _{i=1}^{s}p_{i}^{a_{i}}=A$，其中${\displaystyle p_{1} ...
分类：
其他好文 时间：
2019-05-09 18:23:00
阅读次数：
102
截止到上篇随笔，我们已经学完了c++中所有的基础语句，这意味着，noip普及组的第一题你已经可以拿满分了。为了纪念这个伟大的时刻，今天要上的这道题，是刚刚考完的海淀区区赛第一题。 这道题比较复杂，我当时大概花了半小时做这道题，稍后我会详细讲解。 今天我们终于可以进入算法部分。我们来讲讲一种非常实用的 ...
分类：
编程语言 时间：
2019-05-04 11:44:30
阅读次数：
163
今天讲STL 1.pair——<algorithm> 声明形如pair<int,int> x;(不是int也可以)，表示x有前后两个成员，都是int类型，调用时写x.first(second); 对pair声明的变量可以不自定义cmp函数，先按照pair中第一个元素优先排序，再按第二个，即第一个元素 ...
分类：
其他好文 时间：
2019-05-03 11:46:43
阅读次数：
134
（因为david_alwal太懒了，所以本期题解作者为Th Au K，码风不同请自行适应） 传送门 T1 BFS?贪心？我也说不清 反正就是对每一个“#”搜一下他的旁边有没有“#”就行了 代码 T2 excrt 注意一下边界就行了 代码 T3 BFS 出题老师很51地搞错了数据范围 给了200*15 ...
分类：
其他好文 时间：
2019-04-27 15:54:46
阅读次数：
171
总的感受: 这里大概囊括了一下图论的基础知识，图论是一个比较考验思维的部分,尤其是后面有关二分图,网络流等的分支,对建模转化的要求还是很高的。 进入正题了： 一、最短路： 这一个部分不想多讲，虽然是很基础的一个部分，但是也很重要。 题目（稍微挂那么一两道）： "Telephone Lines" 。p ...
分类：
其他好文 时间：
2019-03-27 21:05:06
阅读次数：
214
