摘要：
"Fill" 此题是一道经典的搜索题，但其实又是一道经典的“ 隐式图最短路 ”问题。 将当前三个杯子中的水量 $(x,y,z)$ 视作“ 结点 ”，结点之间的 路径长度 即为倒水量。题目中要求求解倒水量最少，即求 $(0,0,c)$ 与某一结点 $u$ 之间的最短路，其中 $u$ 的某一杯子中的水量 阅读全文
摘要：
"Trees On the Level" 竟然还有 这种东西！！！ 2018 年 10 月 30 日,真是一个不幸的日子. 在这一天,我终于把这道题 A 掉了,反反复复提交了十多次,终于在今天,我明白了为什么错: UVa 坑爹输出格式!!!输出文件的结尾必须有一个空行!!! 阅读全文
摘要：
"洛谷 3952" 输入一整行字符串时,如果中间有空格,则不能用 来输入! 会在空格处停下! ~~在NOIp2018 前夕终于做出了NOIp2017的题~~ Candy? 说这道题用栈做，其实完全可以不用栈~~我不会~~，于是用一个比较笨拙的方法：找出与每个 配对的 ，然后从第一个循环开始处理。 利 阅读全文
摘要：
"洛谷 1080" 对于队列中的两个人,$A,B$,其左手上的数字分别是$a_1,a_2$,右手上的数字分别是$b_1,b_2$,他们前面的所有人(包括国王)左手上的数字之乘积为 M 则 如果 1 号在前，2 号在后，则应为 $S_1=max\{ M/b_1,M\times a_1/b_2\}$ 如 阅读全文
摘要：
$NOIp 2018$ 在即,决定将模板重新写一遍 只是单纯地写模板有些浪费时间,而且不知道对错~~还会让这篇博客太长而懒得看~~,所以用做题的形式来写模板. 高精度 写了好多次了，这次转变了风格，依旧压位，但不用 vector 了，速度应该会快。突然发现重载运算符的时候会复制无用元素，还是老老实实 阅读全文
摘要：
"UVa 1646" 手动模拟一下，发现是一个广义斐波那契数列，$F_1=1,F_2=3,F_n=F_{n 1}+F_{n 2}$ 证明,,,懒得证,,, include include include include using namespace std; const int width=4,b 阅读全文
摘要：
"Luogu4370" 一开始入队的数字肯定是$C^{n/2}_n$,然后将它上下左右能入堆的入堆,取出堆首元素后以此类推 要注意同一个组合数不能重复进堆,所以需要判重,但是如果根据当前扩展的元素是否在答案序列中来判断是否应该进堆,比如这样: cpp void bfs(int n,int k) { 阅读全文
摘要：
对拍 $ Windows $ 下的对拍程序 借助 $Windows$ 脚本 @echo off :loop r.exe > input.in coronas.exe <input.in > output.a std.exe <input.in > output.b fc output.a outpu 阅读全文
摘要：
"BZOJ 1192" "Luogu2320" 运用了“分治”的思想，先选择$n/2$，然后将问题转化为$[1,n/2]$范围内的子问题，以此类推 一开始以为是将 n 的二进制表示中所有是 1 的拿出来，比如这样： cpp include include using namespace std; i 阅读全文
摘要：
"洛谷P4296" 洛谷的数据超级水！不用任何优化的暴力枚举都能过！ 正解需要一点数学推导： $\because x^2\ mod\ n=1$ $\therefore x^2 1=(x 1)(x+1)mod\ n=1$ 则必定存在$a,b$满足$a|(x 1),b|(x+1)$或$b|(x 1),a 阅读全文