摘要： 
一些必要 trick 推式子，先提 \(\sum\) 和 \(\Pi\) 到最前面，然后从后往前合并，必要时考虑更改 \(\sum\) 的取值 看到次方变为斯特林数，\(x^n=\sum\limits_{i=0}^{n} {n \brace i}{x \choose i}i!=\sum\limits 阅读全文
一些必要 trick 推式子，先提 \(\sum\) 和 \(\Pi\) 到最前面，然后从后往前合并，必要时考虑更改 \(\sum\) 的取值 看到次方变为斯特林数，\(x^n=\sum\limits_{i=0}^{n} {n \brace i}{x \choose i}i!=\sum\limits 阅读全文
摘要：
题目：P2671 NOIP2015 普及组 求和 题意 给定一个带有颜色和数字的序列，我们要寻找三元组 \((x,y,z)\) 满足以下条件： \(y\) 为 \(x\) 和 \(z\) 的中点且都为整数。 \(color[x]=color[z]\)。 我们命这样一个三元组对答案的贡献为 \((x+ 阅读全文
摘要：
网络流 概述 网络（network）是指一个特殊的有向图 \(G=(V,E)\) ，其与一般有向图的不同之处在于有容量和源汇点。 \(E\) 中的每条边 \((u, v)\) 都有一个被称为容量（capacity）的权值，记作 \(c(u, v)\)。当 \((u,v)\notin E\) 时，可以 阅读全文
摘要：
题目链接: P5186 OGRADA 大意： 给定 \(n\) 个宽度为 \(1\) 的矩形，求其中不能被宽度为 \(x\) 的扫描线覆盖的面积。 如上图，若 \(x=3\)，则有 \(3\) 个方块无法被覆盖。 思路： 看到这种类型的题应该想到的都是单调数据结构，这道题看着像是单调栈，实际上是单调 阅读全文
摘要：
欧拉函数(Euler's totient function)，即 \(\varphi(n)\)，表示的是小于等于 \(n\) 的数中与 \(n\) 互质的数字个数， 例如 \(\varphi(1)=1\)。 性质 \(\bullet 1.\) 欧拉函数是积性函数。 $\ \ $ 积性函数的意思是：如 阅读全文
摘要：
题目传送门 1.思路 这是一道模拟题，我们不妨来思考一下必胜策略。当 $ n $ 为奇数时，$ Mike $ 只需要在第一轮将第一堆石子全部取走，接下来都拿奇数位置的石子便可以必胜。如果 $ n $ 为偶数，$ Mike $ 会一直拿奇数位置的石子，$ Joe $ 会一直拿偶数位置的石子。所以我们要 阅读全文
摘要：
题意 有一些卖家，每个人愿意用大于等于 \(a_i\) 的价格出售苹果。 还有一些买家，每个人愿意用小于等于 \(b_i\) 的价格购买苹果。 现在要求你给定苹果的价格，满足愿意出售的人大于等于愿意购买的人的情况下，苹果的价钱尽量小。 思路 很显然的一道二分答案，由于我们不需要考虑人选的方案，只需考 阅读全文
摘要：
题意 有一个长度为 \(n\) 的序列 \(a\)，每次可以对其中一个数 \(+1\)，另一个数 \(-1\)，求最少要多少次操作使得所有数之间的差小于等于 \(1\)。 思路 因为我们要求所有数差值相等或者相差小于等于 \(1\)，所以设 \(sum\)为 \(\sum\limits_{i=1}^ 阅读全文
摘要：
题意(说真的看样例都比题面好懂): 给定一个长度为 \(n\) 的字符串 \(s\)，以及一个类似于并查集的 \(fa\) 数组的一个长度为 \(m\) 序列 \(a\) ，这可以近似的将 \(a\) 数组理解为:若 \(a_i=a_j\) ，则 \(s_i\) 与 \(s_j\) 属于一个集合(我 阅读全文
摘要：
题意 给定你 \(n\) 本书，在读第 \(i\) 本书的时候，必须先读完若干本书（怎么看着像拓扑排序），现在要求想读第 \(1\) 本书之前，要先按顺序读完哪些书？ 思路 很显然，若读完第 \(1\) 本书之前要先读完 \(a_1,a_2\dots a_n\)，那么又考虑子部分，即读 \(a_1, 阅读全文
摘要：
题意: 给定一个长度为 \(n\) 的字符串，有 \(m\) 次操作，每次操作给定两个整数 \(t\) 和 \(x\)，以及一个字符 \(c\)，满足以下操作: \(\hspace{1em}\bullet\) 若 \(t\) 为 \(1\)，则将字符串中的第 \(x\) 个字符更改为 \(c\) \ 阅读全文
摘要：
题意 给定一个图，求其中任意两点之间距离的最大值，不能重复访问（类似于最长路（也许））。 思路 由于我赛时的时候脑子抽了不知道咋写，差点挂，最后写成了状压DP，设 \(dp[i][S]\) 表示通过了集合 \(S\) 的点，最后在 \(i\) 点的最长路径。 那么转移方程可得： \[dp_{v,S\ 阅读全文
摘要：
题意 给定 \(n\) 个区，每个区的价值为 \(z_i\) ，现在有两个人竞争，我们想让第一个人赢，现在每个人每个区的支持人数分别为 \(u,v\) ，哪方支持人数多，那么他就能获得这个区的价值，最后如果要使的第一个人获得的价值大于的二个人获得的价值，需要至少让多少人更改支持方。 思路 相当于就是 阅读全文
摘要：
题意 一个地图，其中有一些守卫，他们的视线是一个直线，直到碰到障碍物，现在主角在 \(\left(qx,qy\right)\)，在地图上是 S，现在要去终点 \(\left(zx,zy\right)\)，不能出现在守卫视线中，问能否到达，若能，输出最小花费，若不能，输出 \(-1\)。 思路 首先处 阅读全文
摘要：
题意 给定一个序列 \(A\)，要求找有多少个三元组 \((i,j,k)\) 满足以下条件： \(1\le i < j< k \le N\) \(A_i=A_k\) \(A_i \ne A_j\) 思路 相当于是找每两个相同的元素中有多少个不同的数字。 例如： 1 2 1 3 1 答案显然是 4，即 阅读全文
摘要： 
Day ？ 最近 \(WHK\)下滑严重，月考排名掉到了 \(50\) 多了，想着等着这次 \(CSP\) 完就先退役，也就没想着拿奖去复习。 Day 0 考前周五没怎么搞 \(OI\)，学校作业多到爆炸，晚自习老师一直讲课，都要睡着了，完事和 WSL 一起散散步就出校门了，结果 WSL 却跑回去跑 阅读全文
Day ？ 最近 \(WHK\)下滑严重，月考排名掉到了 \(50\) 多了，想着等着这次 \(CSP\) 完就先退役，也就没想着拿奖去复习。 Day 0 考前周五没怎么搞 \(OI\)，学校作业多到爆炸，晚自习老师一直讲课，都要睡着了，完事和 WSL 一起散散步就出校门了，结果 WSL 却跑回去跑 阅读全文
摘要：
Zi_Gao 一位CW大神。膜拜ing。 阅读全文
摘要：
不知从何说起呢。 我就是一名普通的四川OIer。 现在在成都七中就读。 相信自己。 阅读全文