摘要:
2022农历新年迷思 现在是2022年2月1号,农历大年初一,首先祝在读这篇博客的你新年快乐,祝你新的一年万事如意,读题不出错,算法不会假,政策不变差 !如果你不是OIer,也祝你一切工作顺利,事事顺心! 迷思1:「虚荣」和「荣」 荣誉羞辱着我,因为我暗地里追求着他。 大学第一个学期追求和收获了许多 阅读全文
摘要:
最后一课 随着CZF的一口毒奶,NOI2020赛前集训算是正式结束了。几天之后这里很可能只会留下三四位同学了。 不知不觉从2018年走到了现在,从NOIP2018到NOI2020,总算,虽然以这样的方式,走完了竞赛生涯。回想起过去的发生的点点滴滴,总归还是令我唏嘘不已,苏轼那句"哀吾生之须臾,羡长江 阅读全文
摘要:
Day -1 在岳麓山和大家一起爪巴,感觉非常愉悦,呆呆和高哥也来了,晚上看了很久OI-wiki,拷了很久资料。 Day 0 传统艺能去初中看老师,不幸地得到老师罹病的消息,希望她能够好起来。 Day 1 联合省选出题人nmsl 运气比较好一次把密码输对了 icefire.cpp -lm count 阅读全文
摘要:
博主AFO了,本博客停止更新,感谢大家支持 UPD:博主上带学了,本博客继续更新 阅读全文
摘要:
【模板】一类线性常系数/非线性常系数递推O(klog n)查询算法 来一个系统一点的教程,如果有一两道以此为科技的题那更加荣幸了(雾)[施工中] 线性常系数递推 无重根的情况 有重根的情况 非线性常系数递推 通解与特解 递推的生成函数本质 代码 阅读全文
摘要:
【编译原理】DFA最小化算法 DFA的定义 DFA是Determinant Finite Automata,确定性有穷自动机这个定义有几个关键点 确定性,Determinant的,也就是说,对于一个串,只有一种可接受方法。(这等价于不存在符号相同的边。) 有限,Finite,也就是说节点数量是有限的 阅读全文
摘要:
【简要题解】Educational Codeforces Round 123 简要题解 老年选手打着玩。 Doors and Keys 有一个长度为6的串,由rgbRGB各出现一次组成。小写代表钥匙,大写代表门,问你是否可以走到6 直接模拟就好,然而我tmd看错题了写了个搜索还在想现在CF educ 阅读全文
摘要:
Problem J. Xingqiu’s Joke 你有一个两个正整数构成的二元组$(a,b),a,b\in[1,10^9]$,你可以进行如下操作: \((a,b)->(a-1,b-1)\) \((a,b)->(a+1,b+1)\) $g$是$\gcd (a,b)\(的某个**质因子**,\)(a, 阅读全文
摘要:
2022农历新年迷思 现在是2022年2月1号,农历大年初一,首先祝在读这篇博客的你新年快乐,祝你新的一年万事如意,读题不出错,算法不会假,政策不变差 !如果你不是OIer,也祝你一切工作顺利,事事顺心! 迷思1:「虚荣」和「荣」 荣誉羞辱着我,因为我暗地里追求着他。 大学第一个学期追求和收获了许多 阅读全文
摘要:
有时间再更新。。 已经忘了艹 阅读全文
摘要:
【简要题解】CF 737 Div2 简要题解 退役一年之后还能上分? A - Ezzat and Two Subsequences 首先$O(n)$枚举分成的两个序列的大小分别是多少假设分别是$x$和$n-x$ 数学直觉告诉我,小的和小的一起,大的和大的一起,所以我们把前$x$大放在一起,剩下的放在 阅读全文
摘要:
【恢复计划】CF ROUND 620 div2 简要题解 找神腮要了一个简单场 A - Two Rabbits 判断$(a+b)|(x-y)$就行了 //@winlere #include<iostream> #include<algorithm> #include<cstdio> #includ 阅读全文
摘要:
更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更更 阅读全文
摘要:
最后一课 随着CZF的一口毒奶,NOI2020赛前集训算是正式结束了。几天之后这里很可能只会留下三四位同学了。 不知不觉从2018年走到了现在,从NOIP2018到NOI2020,总算,虽然以这样的方式,走完了竞赛生涯。回想起过去的发生的点点滴滴,总归还是令我唏嘘不已,苏轼那句"哀吾生之须臾,羡长江 阅读全文
摘要:
【简要题解】洛谷 7 月月赛 Div.1 P6687 论如何玩转 Excel 表格 把两个状态的每偶数列上下交换一下,旋转操作就变成邻项交换了。 //@winlere #include<iostream> #include<cstring> #include<algorithm> #include< 阅读全文
摘要:
【题解】HDU6760 Math is Simple (差分) 好nb的题啊 求$n\le 1e8$, \[ f(n)=\sum_{1\le a<b \le n,a\perp b,a+b\ge n} {1\over ab} \] $T\le 1e4$组询问(但是你他吗std不是$O(n)$的复杂度吗 阅读全文
摘要:
【题解】HDU6759 Leading Robots (二维凸包) 根据高中的物理知识,\(x={1\over 2}at^2+p\),所以建立一个$x-t^2$坐标系,每个车子的图像就变成了直线,直线去重后,答案=凸包大小。 如果有必要可以基数排序做到$O(n)$。 //@winlere #incl 阅读全文
摘要:
Day -1 在岳麓山和大家一起爪巴,感觉非常愉悦,呆呆和高哥也来了,晚上看了很久OI-wiki,拷了很久资料。 Day 0 传统艺能去初中看老师,不幸地得到老师罹病的消息,希望她能够好起来。 Day 1 联合省选出题人nmsl 运气比较好一次把密码输对了 icefire.cpp -lm count 阅读全文
摘要:
博主AFO了,本博客停止更新,感谢大家支持 UPD:博主上带学了,本博客继续更新 阅读全文
摘要:
红米note7支持红外遥控功能吗 通过手机红外遥控功能可以遥控电视、空调等设备,当然实现这些功能都要红外传感的支持,那么红米note7支持红外遥控吗?下面小编就来告诉大家。 红米note7支持红外遥控功能吗 小米手机一般都支持红外遥控,最新发布的红米note7也支持红外遥控,现已支持超过14类设备、 阅读全文
摘要:
阅读全文
摘要:
【题解】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 阅读全文
摘要:
【题解】CF603E Pastoral Oddities (分治) 完全不会做 考虑下这个奇怪的条件"每个点的度数都是奇数"。但这个图是一个无向图,点的总度数应该是偶数。因此对于任何一个联通块,这个联通块合法的必要条件是点的个数是偶数个,否则度数都不一样。 然而这个同时是一个必要条件,这里给出一个构 阅读全文
摘要:
【题解】LOJ #2325 「清华集训 2017」小 Y 和恐怖的奴隶主(矩阵快速幂) 设$f(i,a,b,c)$表示进行到$i$次攻击,血量分别为$1,2,3$的怪的数量为$a,b,c$的概率。如果你设表示攻击boss的次数期望的话就还要而外记录一个概率,不然无法转移,所以不如直接设成概率,每次转 阅读全文
摘要:
【题解】AGC012C Tautonym Puzzle(人类智慧) 一个naive的想法是,先放len个$a$,此时有$2^-1$的贡献,然后递归到子问题,这个很遗憾是过不了的(I开头的神仙:但是我可以过) 但是这个启示我们一件事情,我们想办法利用二进制倍增来弄。 考虑增量构造,我们把这个序列分为前 阅读全文
摘要:
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)}\(, 阅读全文
摘要:
【题解】51nod1575 LCM and GCD (min25筛) http://www.51nod.com/Challenge/Problem.html problemId=1575 设$f(n)=\sum_\limits{i,j} [(i,n),(n,j)]$,打出以下的表,发现是个积性函数 阅读全文
摘要:
【题解】P5163 WD与地图 (这题极好) 题目大意 初始有一个有向图,现在要你支持以下操作 删除一条边 把一个点点权修改下 输出一个点所在的SCC的最大k个点权和 $n\le 1e5,m,q \le 2e5,$ 删边不好处理,先时间倒流下,问题变成了支持加入一条边。 如果图是无向图,这题就很好做 阅读全文
摘要:
阅读全文
摘要:
LOJ6609 无意识的石子堆 加强版 (容斥) 永远也不会做容斥的题 枚举有$i$列放了两个,先把这些列选出来注意到此时有$i$列需要两个棋子,$2\times n-2\times i$需要一个棋子。设$a_i$表示$i$情况的方案数。 答案就是 \[ \sum_i {m\choose i}{m- 阅读全文
该文被密码保护。 阅读全文
摘要:
【题解】AT2273 Addition and Subtraction Hard(DP) 一个数对答案最终的贡献是$+/ 1$,决定一个数的在最终答案里的贡献在于它在多少个$ (\dots)$之中。 考虑一个$O(n^3)DP$,设$dp(i,j)$表示确定$i$个数字前面的左括号,总共有$j$个" 阅读全文
该文被密码保护。 阅读全文
摘要:
【题解】Another Coin Weighing Puzzle (构造) 或许,这就是 "神仙题" 吧 你有$n$包硬币,每包硬币里面都恰好有$k$个硬币。有 一包 硬币是 假的 ,且假的硬币比真硬币重,且同种硬币重量相同(是个实数)。你可以使用天平称硬币,使用天平的条件是两边有 数量相等 的硬币 阅读全文
摘要:
【题解】P3747 [六省联考2017]组合数问题(单位根反演) 就是要我们求 $$ \sum_{i=0}^k {nk\choose ik+r} $$ 换一个形式 $$ =\sum_{i=0}^{nk} {nk\choose i} [k|i r] $$ 单位根反演带入 $$ ={1\over k}\ 阅读全文
摘要:
【题解】LOJ2462完美的集合(树DP 魔改Lucas) 省选模拟考这个??????????????????? 题目大意: 有一棵树,每个点有两个属性,一个是重量$w_i$一个是价值$v_i$。我们称一个点集$S$合法当且仅当 该集合是一个联通块$\qquad (1)$ 该集合的所有点的重量和$\ 阅读全文