摘要:
从今往后,教室里再也没有我们的一席之地了**希望我高中毕业之前再也不要回去*** A. 玩水 针对n=2的数据点思考了一下,发现了对角线这个事,于是我就判断的一下能找到两个对角线就好了,但其实它有条件! 因为只能往右下走,不满足以上条件根本就过不去,还有上下相邻的图题解没有画,diy画一下吧。 co 阅读全文
摘要:
说是游记,其实就是在自己学校里,还是同一个机房,游的只是个心情。 当桌子上贴满了考号,摆好了隔板,熟悉的地方也变得陌生了。 14:30~14:57网卡得真可以…… 刚做过hash映射的题,遇到同样原理的***做了个寂寞&*=% 盲猜什么shift是在跳KMP,可是它存的到底是啥?@#¥ 看到一个奇奇 阅读全文
摘要:
只是按照理论搞了一下,连变量名都懒得开全,我相信他过不了编译,所以不保证正确性,不过可以表示各种排序算法的大概原理?** code #include <bits/stdc++.h> using namespace std; const int maxn = 1e4 + 2; int n, a[max 阅读全文
摘要:
A. F 当时看见数据范围的时候想了半天为什么只给了n的范围,我还需要ai <= 1e7的部分分,后来才发现正解就是枚举两层n,(由于数据比较水,我从0到1<<位数 枚举异或的结果也可以过),然而我没有清空set !导致内存炸了MLE 10(因为用暴力保底了,事实上枚举位数的做法只要有一个1e9的数 阅读全文
摘要:
考大原题不会做!?我好无语啊……好像还是我为数不多的对着文字版题解自己改的那个(所以才只有70分),好在记住了个m=0,但是上次都能写对的暴力分给写错了*** 既然他想帮他引流,我也帮个忙好了-> 题解 中秋节过去了,满月正在走向缺月,我们也正在走向NOIP…… 忽然想到了虎哥擦掉4机房黑板的场景, 阅读全文
摘要:
哼哼哼写题解设密码的都是坏人坏人坏人!!!@Chen_jr upd: 他公开了,我原谅他了 A. score and rank 连伪贪心都被说中了,不过我发现它伪了qwq!最后一个样例从1到n扫和从n到1扫结果居然是不一样的,而按照伪贪心的设想,它的顺序并不重要,虽然发现了我也不会改,但是我把从1到 阅读全文
摘要:
P8539 「Wdoi-2」来自地上的支援 为什么都在用线段树啊? 首先,我们发现一个数如果有一次没有被选,那它以后就永远不会被选上了,所以x被选k次的临界是它从x到x+k-1一直被选上,x+k-1>n就不合法了。 为了保证这个数在它自己的位置上被选中第一次,它需要比前面的修改后最大值大或相等(因为 阅读全文
摘要:
真就错题重错呗…… 状态压缩的目的是保存状态的详细信息,定义就是把集合转化为整数记录在dp状态中的一类算法。其中有一种典型的题型是“填充网格图形”,在判断合法性的时候用到各种巧妙的位运算,不过好像也没有什么变化,可以积累成套路: 比如Corn Fields就比较基础,发生冲突的区间只有上下左右,用< 阅读全文
摘要:
搞了一个小时了,啥进展都没有,不想搞了…… 0 1 2 3 4 5 6 7 8 9 ... 1 3 5 7 9 ... 1 4 7 0 3 6 9 2 5 8 ... 3 7 1 5 9 ... 3 8 ... 4 9 ... 5 0 ... 4 0 6 2 8 ... 9 7 5 3 1 ... 阅读全文
摘要:
居然敢嫌弃Cat的文化课不让Cat来参加半集训!?哼这是不可能的Cat哭给你看!…… A. ZZH的游戏 WA 15:emmm想到了二分,然后判断的时候我没有想到让它贪心地走到尽量小的节点,而是让它尽量跳father,我怕它尽量往小跳反而偏离了终点结束不了游戏,跳不了了就让另一棵树后退到最小的儿子( 阅读全文