Corona

摘要： "洛谷 P1892" 注意题目里只叙述了两条规则: 我的朋友的朋友是我的朋友 我的敌人的敌人是我的朋友 而敌人的朋友、朋友的敌人如何并没有交待 记录结点 u 的朋友有哪些，敌人有哪些就好了 cpp include include include include include using names 阅读全文

摘要： "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 阅读全文