摘要:Day -1 在岳麓山和大家一起爪巴,感觉非常愉悦,呆呆和高哥也来了,晚上看了很久OI-wiki,拷了很久资料。把尘封依旧 Day 0 传统艺能去初中看老师,不幸地得到老师罹病的消息,希望她能够好起来。 Day 1 联合省选出题人nmsl 运气比较好一次把密码输对了 icefire.cpp -lm 阅读全文
posted @ 2020-07-05 17:51 谁是鸽王 阅读(5) 评论(1) 推荐(0) 编辑
摘要:The End 阅读全文
posted @ 2020-06-21 17:11 谁是鸽王 阅读(58) 评论(0) 推荐(0) 编辑
摘要:博主AFO了,本博客停止更新,感谢大家支持 阅读全文
posted @ 2020-06-16 19:53 谁是鸽王 阅读(74) 评论(2) 推荐(0) 编辑
摘要:从这个角度来看, 经过上述讨论, 罗曼·罗兰说过一句富有哲理的话,只有把抱怨环境的心情,化为上进的力量,才是成功的保证。这句话语虽然很短,但令我浮想联翩。 如何与伍果平对线,到底应该如何实现。 冯学峰曾经说过,当一个人用工作去迎接光明,光明很快就会来照耀着他。这不禁令我深思。 在这种困难的抉择下,本 阅读全文
posted @ 2020-07-05 18:00 谁是鸽王 阅读(4) 评论(0) 推荐(0) 编辑
摘要:Day -1 在岳麓山和大家一起爪巴,感觉非常愉悦,呆呆和高哥也来了,晚上看了很久OI-wiki,拷了很久资料。把尘封依旧 Day 0 传统艺能去初中看老师,不幸地得到老师罹病的消息,希望她能够好起来。 Day 1 联合省选出题人nmsl 运气比较好一次把密码输对了 icefire.cpp -lm 阅读全文
posted @ 2020-07-05 17:51 谁是鸽王 阅读(5) 评论(1) 推荐(0) 编辑
摘要:The End 阅读全文
posted @ 2020-06-21 17:11 谁是鸽王 阅读(58) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-18 15:27 谁是鸽王 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-18 15:26 谁是鸽王 阅读(0) 评论(0) 推荐(0) 编辑
摘要:博主AFO了,本博客停止更新,感谢大家支持 阅读全文
posted @ 2020-06-16 19:53 谁是鸽王 阅读(74) 评论(2) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-10 07:50 谁是鸽王 阅读(5) 评论(0) 推荐(0) 编辑
摘要:sgdgsdgsd 阅读全文
posted @ 2020-06-06 15:40 谁是鸽王 阅读(21) 评论(0) 推荐(0) 编辑
摘要:详细详细揭秘 阅读全文
posted @ 2020-06-06 15:17 谁是鸽王 阅读(43) 评论(0) 推荐(0) 编辑
摘要:红米note7支持红外遥控功能吗 通过手机红外遥控功能可以遥控电视、空调等设备,当然实现这些功能都要红外传感的支持,那么红米note7支持红外遥控吗?下面小编就来告诉大家。 红米note7支持红外遥控功能吗 小米手机一般都支持红外遥控,最新发布的红米note7也支持红外遥控,现已支持超过14类设备、 阅读全文
posted @ 2020-06-04 21:28 谁是鸽王 阅读(66) 评论(2) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-06-04 10:26 谁是鸽王 阅读(81) 评论(1) 推荐(1) 编辑
摘要:【题解】CF1063F String Journey(SA) 好久写SA没有1A了 考虑最优解的形式,显然是$k,k-1,k-2\dots 1$。 直觉告诉我们从后往前考虑,这样就只用考虑$k$到$k+1$的增量。设$dp(i,j)=0/1$且钦定第一个串是$S(i,i+j-1)$是否存在"Jour 阅读全文
posted @ 2020-06-01 22:39 谁是鸽王 阅读(24) 评论(0) 推荐(0) 编辑
摘要:【题解】CF603E Pastoral Oddities (分治) 完全不会做 考虑下这个奇怪的条件"每个点的度数都是奇数"。但这个图是一个无向图,点的总度数应该是偶数。因此对于任何一个联通块,这个联通块合法的必要条件是点的个数是偶数个,否则度数都不一样。 然而这个同时是一个必要条件,这里给出一个构 阅读全文
posted @ 2020-06-01 19:19 谁是鸽王 阅读(14) 评论(0) 推荐(0) 编辑
摘要:【题解】LOJ #2325 「清华集训 2017」小 Y 和恐怖的奴隶主(矩阵快速幂) 设$f(i,a,b,c)$表示进行到$i$次攻击,血量分别为$1,2,3$的怪的数量为$a,b,c$的概率。如果你设表示攻击boss的次数期望的话就还要而外记录一个概率,不然无法转移,所以不如直接设成概率,每次转 阅读全文
posted @ 2020-06-01 10:36 谁是鸽王 阅读(16) 评论(0) 推荐(0) 编辑
摘要:总结+模板题 阅读全文
posted @ 2020-05-31 21:23 谁是鸽王 阅读(21) 评论(0) 推荐(0) 编辑
摘要:【题解】AGC012C Tautonym Puzzle(人类智慧) 一个naive的想法是,先放len个$a$,此时有$2^-1$的贡献,然后递归到子问题,这个很遗憾是过不了的(I开头的神仙:但是我可以过) 但是这个启示我们一件事情,我们想办法利用二进制倍增来弄。 考虑增量构造,我们把这个序列分为前 阅读全文
posted @ 2020-05-28 20:20 谁是鸽王 阅读(22) 评论(0) 推荐(0) 编辑
摘要:51nod 1847 奇怪的数学题(min25) http://www.51nod.com/Challenge/Problem.html#problemId=1847 设$f(n)$为$n>1$的次小约数(\(f(1)=0\)),很显然$f(n)={n\over {\rm minp} (n)}\(, 阅读全文
posted @ 2020-05-25 22:43 谁是鸽王 阅读(22) 评论(0) 推荐(0) 编辑
摘要:【题解】51nod1575 LCM and GCD (min25筛) http://www.51nod.com/Challenge/Problem.html problemId=1575 设$f(n)=\sum_\limits{i,j} [(i,n),(n,j)]$,打出以下的表,发现是个积性函数 阅读全文
posted @ 2020-05-25 17:34 谁是鸽王 阅读(19) 评论(0) 推荐(0) 编辑
摘要:【题解】P5163 WD与地图 (这题极好) 题目大意 初始有一个有向图,现在要你支持以下操作 删除一条边 把一个点点权修改下 输出一个点所在的SCC的最大k个点权和 $n\le 1e5,m,q \le 2e5,$ 删边不好处理,先时间倒流下,问题变成了支持加入一条边。 如果图是无向图,这题就很好做 阅读全文
posted @ 2020-05-21 21:12 谁是鸽王 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-05-21 19:55 谁是鸽王 阅读(85) 评论(0) 推荐(0) 编辑
摘要:LOJ6609 无意识的石子堆 加强版 (容斥) 永远也不会做容斥的题 枚举有$i$列放了两个,先把这些列选出来注意到此时有$i$列需要两个棋子,$2\times n-2\times i$需要一个棋子。设$a_i$表示$i$情况的方案数。 答案就是 \[ \sum_i {m\choose i}{m- 阅读全文
posted @ 2020-05-21 19:25 谁是鸽王 阅读(35) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-05-21 11:28 谁是鸽王 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-05-13 19:43 谁是鸽王 阅读(3) 评论(0) 推荐(0) 编辑
摘要:【题解】AT2273 Addition and Subtraction Hard(DP) 一个数对答案最终的贡献是$+/ 1$,决定一个数的在最终答案里的贡献在于它在多少个$ (\dots)$之中。 考虑一个$O(n^3)DP$,设$dp(i,j)$表示确定$i$个数字前面的左括号,总共有$j$个" 阅读全文
posted @ 2020-04-29 19:23 谁是鸽王 阅读(31) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-04-27 20:09 谁是鸽王 阅读(4) 评论(0) 推荐(0) 编辑
摘要:【题解】Another Coin Weighing Puzzle (构造) 或许,这就是 "神仙题" 吧 你有$n$包硬币,每包硬币里面都恰好有$k$个硬币。有 一包 硬币是 假的 ,且假的硬币比真硬币重,且同种硬币重量相同(是个实数)。你可以使用天平称硬币,使用天平的条件是两边有 数量相等 的硬币 阅读全文
posted @ 2020-04-27 16:14 谁是鸽王 阅读(30) 评论(0) 推荐(0) 编辑
摘要:【题解】P3747 [六省联考2017]组合数问题(单位根反演) 就是要我们求 $$ \sum_{i=0}^k {nk\choose ik+r} $$ 换一个形式 $$ =\sum_{i=0}^{nk} {nk\choose i} [k|i r] $$ 单位根反演带入 $$ ={1\over k}\ 阅读全文
posted @ 2020-04-20 17:34 谁是鸽王 阅读(40) 评论(1) 推荐(0) 编辑
摘要:【题解】LOJ2462完美的集合(树DP 魔改Lucas) 省选模拟考这个??????????????????? 题目大意: 有一棵树,每个点有两个属性,一个是重量$w_i$一个是价值$v_i$。我们称一个点集$S$合法当且仅当 该集合是一个联通块$\qquad (1)$ 该集合的所有点的重量和$\ 阅读全文
posted @ 2020-04-19 15:13 谁是鸽王 阅读(31) 评论(0) 推荐(0) 编辑
摘要:不会的算法,肯定不会考 阅读全文
posted @ 2020-04-16 20:17 谁是鸽王 阅读(111) 评论(3) 推荐(0) 编辑
摘要:【题解】Heaps of Fun (概率论) 看完题解才发现讲题的时候讲的是什么屎,你说的分段是指分两段吗....... 简要题意: 给定你一棵树(不一定是二叉树),每个点有个随机点权,在$[0,a[u]]$均匀分布,问你这棵树满足堆性质(小根堆)的概率是多少? 取值如果是整数可以直接DP,但是如果 阅读全文
posted @ 2020-04-15 15:32 谁是鸽王 阅读(45) 评论(0) 推荐(1) 编辑
摘要:【题解】TopCoder 11351 TheCowDivOne (单位根反演) "传送门" 题目大意: 你有$n$头牛,编号$0\sim n 1$。问你从中选出$k$头牛,且选出牛的编号的和为$n$的倍数,问有多少方案,答案对1e9+7取模。$k\le n \le 10^9$ 这个可以用一个二元生成 阅读全文
posted @ 2020-04-15 08:44 谁是鸽王 阅读(24) 评论(0) 推荐(0) 编辑
摘要:【题解】P5904 [POI2014]HOT Hotels (长链剖分) https://www.luogu.com.cn/problem/P5904 题目大意是问一棵树上距离两两相等的三元组的数量 观察到这样的三元组一定有一个交点。一个naive的想法是我们枚举这个交点,然后换根DP就行,分两种情 阅读全文
posted @ 2020-04-13 16:56 谁是鸽王 阅读(30) 评论(0) 推荐(0) 编辑
摘要:【题解】HNOI2017 简要题解 D1 ~~面对数据编程情况下 270~~ 单旋(树状数组) 发现每次splay的东西的都是最值。以最小值x伸展到根来举例,这也就意味着rotate的时候一直没得左子树,那么原树的改动是 $fa[x]$和$rs[1][x]$ 连边 除了$rs[1][x]$中的点,其 阅读全文
posted @ 2020-04-02 16:22 谁是鸽王 阅读(57) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-03-16 22:44 谁是鸽王 阅读(10) 评论(0) 推荐(0) 编辑
摘要:【题解】Bichromization(构造) "咕咕咕" 删边操作直接令其=1e9就好了,图的构造肯定先想想直接构造成树怎么做,我们直接令需要满足$D_i$的条件的那些最短路就=一条边。那么直接弄出一颗WB相间的森林即可,并且令父边=$D_i$。 但是每棵树的根节点没有父边啊!仔细思考发现,找到一个 阅读全文
posted @ 2020-03-09 21:30 谁是鸽王 阅读(36) 评论(0) 推荐(0) 编辑
摘要:【题解】NOIO2020 冒泡排序(树状数组) 考虑在k次冒泡后的排列中的一个逆序对$ia_j$。 因为这个$a_i$的存在,意味着$a_j$没有被往右边交换过(否则不会存在一个$a_i a_j$)。 对于每个没有被交换到右边的数,他前面总共有$k$个比他大的数被交换走了。记$ans[i]$表示原序 阅读全文
posted @ 2020-03-07 14:21 谁是鸽王 阅读(48) 评论(0) 推荐(0) 编辑
摘要:【题解】bzoj4310跳蚤(SA) cao 还有二分字典序这种操作。。。。 问题性质显然满足二分性,但是我们只能对数进行二分,但是如果可以根据一个数确定一个字符串就好了。 用SA可以实现,根据一个整数x,可以在$O(\min (n,ans))$,得到字典序在所有子串中x位的那个串具体是什么。 二分 阅读全文
posted @ 2020-02-20 09:22 谁是鸽王 阅读(22) 评论(0) 推荐(0) 编辑
摘要:【题解】NOI2017 蔬菜(贪心) 考虑这样一个事实: 假如你在很长的一段时间内卖了很多蔬菜,但其中只有$p$天你卖了菜。那么其实你在$p$天内也可以完成同样的操作。 这是因为 1. 菜的收益不随时间而改变 2. 菜不存在体积的区别 题目每天消失固定$x_i$蔬菜的限制可以看做每个蔬菜有一个消失时 阅读全文
posted @ 2020-02-17 10:34 谁是鸽王 阅读(26) 评论(0) 推荐(0) 编辑
摘要:【题解】AGC007E Shik and Copying String(贪心) 刚开始看完题以为是一个老鼠进洞模型,不过发现这里还要求不同种类的匹配不可香蕉,而且代价不是一定的... 追踪最终得到的串$T$每个字符$T_i$的来源,可以发现是一条引向$p include include includ 阅读全文
posted @ 2020-02-16 00:15 谁是鸽王 阅读(26) 评论(0) 推荐(0) 编辑
摘要:【题解】AGC027C ABland Yard (dfs+构造) 因为可以表示出无限的串,所以肯定在走环。考虑这个环的性质,在任意一个点有同色点和不同色点相连。但这样的概念太大了,考虑缩小一下条件,考虑极小的满足条件的环的特征。 可以发现环构成的路径一定是AABB.AABB.......的形式,也就 阅读全文
posted @ 2020-02-15 21:47 谁是鸽王 阅读(23) 评论(0) 推荐(0) 编辑