henry_y

摘要： 题目地址 https://loj.ac/problem/2343 题解 首先处理出$f[i]$表示以当前位置开头(J,O,I)的合法方案数。这个显然可以$O(n)$处理出来。然后考虑在每个位置插入三种数。 在位置i插入J：显然对于i后面的所有$f[j](i using namespace std; 阅读全文

摘要： 题目地址 https://loj.ac/problem/2764 题解 真的想不到二分...不看tag的话... 考虑二分答案转化为判定问题，那么问题就变成了能不能组合出x个JOI/IOI，考虑贪心判定，倒着做，统计I的个数cnt，已组OI的个数tot，以及JOI/IOI个数ans。对于J显然直接找 阅读全文

摘要： 题意 http://codeforces.com/contest/724/problem/G 定义三元组$(u,v,s)(u using namespace std; namespace io { char buf[1 inline void read(I &x) { x = 0; I f = 1; 阅读全文

摘要： 题目地址 http://acm.hdu.edu.cn/showproblem.php?pid=6715 题解 还是不会这题的容斥做法qwq。hjw当场写了个容斥A了。我推了个莫反，但是没反应过来我的式子能$n\log n$暴力算... $$ \begin{aligned} &\sum_i \sum_ 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/920 question A 构造+双指针 发现m的限制是1e5，而点数是5e4，所以不能构造太多的边，思考一下最短路树的定义。会发现其实就是要构造出一个最短路树。按$a_i$升序排序，那么只需要找一个在$a_i S$的点连边即 阅读全文

摘要： A 对于$100\%$，直接开个桶统计即可。入门题目。 代码：https://ac.nowcoder.com/acm/contest/view submission?submissionId=41153707&scrollToDetail=1 B 对于$100\%$，直接按题目模拟就好。每次两个指针 阅读全文

摘要： Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在， 火星人定义了一个函 阅读全文

摘要： 题目链接 "题目链接" ) 题解 一开始想了一个错误的状压dp，水了40分。 这里先记录一下 错误 的做法： 错解： 设$g[i,j,S]$从$i$到$j$，只经过集合$S$中的点的最短路，这个可以$O(n^3 2 ^ n)$处理出来。 设$f[S]$表示生成树的集合为$S$时的最小代价，每次枚举起 阅读全文

摘要： 非远古$NOIP$题目补完（即$2011$年及以后） https://oi.men.ci/fft notes/ wait to do ：学卡特兰数，tarjan各种应用，高斯消元，线性基，欧拉定理，卢卡斯定理，二分图匹配 提高算法 DP ~~线性 DP~~ ~~区间 DP~~ 四边形不等式优化 划分 阅读全文

摘要： Description 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度，Bessie必须建一座干草堆使得她能够爬上去够到灯泡 。一共有N大包的干草（1 任意取出一个能使层数最高的方案，设有CA层，把其中从下往上每一层最大的块编号记为Ai；任取一个能使底边最短的方案，设有CB层，把其中从下往上每一层最大 阅读全文