zeroy's Blog

摘要： 题目 "题目链接" 互膜作为一种机房活动，在增进友谊、锻炼表达能力的同时，也能给蒟蒻以充分表达自己对神犇景仰之情的机会，可谓一举多得。 同时，它也是附中洗脑团队的日常。 每一天，n 个 OIer 都会围成一圈，为方便起见，我们不妨按顺时针为他们编号 1~n。 每个 OIer 都有一个 01 属性，这 阅读全文

摘要： Free software is software that respects your freedom and the social solidarity of your community. So it's free as in 自由软件是尊重个人自由和社会团结的软件。所以才能如自由般自由自在。 阅读全文

摘要： 题目 "题目链接" Pre $$ m^n=\sum_{i=0}^{m}{\begin{Bmatrix}n\\i\end{Bmatrix}}C_m^i i!\\ $$ Part1 $$ ans_x=\sum_{i=0}^{n}dis(i,x)^k\\ =\sum_{i=0}^{n}\sum_{j=0} 阅读全文

摘要： 题目 "题目链接" 思路 首先，看数据范围比较小，想到网络流。 对于最短路的那部分，在走到$j$的时候，不能经过$ j$的点，所以在$Floyd$的时候我们加一层限制$K define M 305 using namespace std; const int inf=1e9; int n,m,K,s 阅读全文

摘要： 题目 There is a square grid of size $n×n$. Some cells are colored in black, all others are colored in white. In one operation you can select some rectan 阅读全文

摘要： 题目 小G是一个出色的诗人，经常作诗自娱自乐。但是，他一直被一件事情所困扰，那就是诗的排版问题。 一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中，注意一行中可以放的句子数目是没有限制的。小G给每首诗定义了一个行标准长度（行的长度为一行中符号的总个数），他希望排版后每行的 阅读全文

摘要： 题目 You have been hired to supervise the project of a new amusement park. The park will have a special gimmick: directed slides that can get customers 阅读全文

摘要： 题目 机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个 阅读全文

摘要： 题目 给你一个N N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 思路 整体二分。 整体二分主要适用于对于二分状态的改变，可以在可接受的复杂度内修改的题目。 就本题而言，二分答案，如果考虑将[1,mid]的区间内的点加入树状数组中，在二维平面上标记为1，然后比较每个询问与K的关系，接着 阅读全文

摘要： 题目 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。 现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告诉她这个子序列的最长 阅读全文