自选题口胡
上一个坑因为后来时间太紧，于是每天做做做，根本不想写题解了。这次我决定大概保持一天一题到两题的节奏，就不着急啦。(大概不会鸽啦
大概顺序是各处看看哪里有简单题，找找简单题做，无实力选手根本做不动题啊。
119：众数MAX
简单题，显然是卷积状物，不过贡献取决于较小的一项。按照套路根号分治下，大的之间的贡献暴力，小的部分枚举一个固定的值 x 从 1 到阈值，每次把所有 >=x 的拿出来卷积。发现卷积部分跑的很慢，最后大概优化到了 200ms 吧，阈值大概是 6,。
127：Ball
cf 原题加强，8VC 资格赛的题目。
大概知道一个 log 的做法是直接推通项。
不管了先把原题代码拖过来，开大了数组过了 90。
卡了一晚上常数，ysy 告诉我了当前幂次不超过 m 的时候可以一直保留点值，我以为没啥用，结果常数/5,秒过。
正解不想写了吧，反正以后写 zzt 的题的时候大概能吧小常数多项式板子都凑齐一遍吧(x
怎么感觉莫名其妙被吃了几题。
108：欧拉回路
坎普原题，大概就是统计包含固定两条边的欧拉子图多少个吧，显然割边不能包含，剩下就是讨论讨论是不是割集就 ok 了。
128：purmutation
线代入门题
130：Cow
大概之前见过一次，我方法似乎和题解不大一样。
先买 k 个最便宜的用优惠卷的牛，然后用一个堆维护所有已经用了优惠卷的牛的差价，一个堆维护所有没买的牛的原价，一个维护优惠价，然后每次要么原价买一个，要么换一个优惠卷过来。
120：Mike 学 OI
模板题
126:count
题解很多
火车题
剥掉最后一层之后，变成任意树，不能走超过 k-1 次左孩子，按先序遍历顺序 dp，f[i][j] 表示前 i 个节点，到 i 走了 j 次，转移到 f[i+1][1..j+1]
148:simple summation problem
卷上一个莫比乌斯函数之后的函数，变成一个只有 powerful number 才可能有值的函数，然后用这个函数重新反演原函数即可。
<=n 的 powerful number 的数量是 sqrtn,powerful number 可以被表示成 a^2b^3,积分可得这个东西的数量。
150:盒中之镜
结论是黑白染色之后，某种颜色必须通过镜子形成树。
这题 cf 上一片没判 V>E+1 就 return 0 的代码。事实上点数可以形成 5k。
154:简单数据结构题
初始全部是 0 ，所以最终不会超过 sqrtn 种。根号暴力
更妙的做法是维护 trie 树，统计答案和进位全部都可以在 logn 内解决。
107：An unavoidable detour for home
发现点可以分层，每层之间随意连，向上一层只连一个，直接 dp
131：Another path
建好最短路树，每个非树边 x 到 y 更新 x 到 y 路径的点，排好序，暴力 并查集合并缩点。
139：修墙
ceoi2014 wall
134：counting divisorts
题解很多。
135：func
可以根据相邻的两项，推出 /2 之后的两项，最后只有推到 (1,1) 才有解，
发现类比 gcd 的过程。
然而我写了暴力就过了。感觉辗转相减在 \sum i=1^n 的时候有保证？不会证明啊
125：Div
zyz~
<a href=https://11dimensions.moe/archives/182>zyz~</a>
