摘要：
期中考试结束了，这文综和生物作业一眼不看，作业不写，也能考学年40+，一中这届发生了什么？？ 次次考试感觉都很水，没啥意思。 11月3号开始停课，啊，还有一周，这么多年了，咋的也得上个500吧。 一周考试，失误很多，总是不能保证自己一分都不挂，怕是要GG。 11月9日 好像要负责高一同学们的点名工作 阅读全文
摘要：
有个结论，一个以原点为圆心的圆，那么这个圆上的整点非常少。 然后我们就可以记录每个环上面的点，加入和删除的时候，就暴力的把答案都统计出来。 O(1)进行询问。 阅读全文
摘要：
【题目描述】 有n个同学坐成一列，按从前往后的顺序传n本课本，其中第i个同学会从n-i+1本课本中选一本并把剩下的课本传给后面的一位同学。已知每本课本都有独一无二的新旧程度，第i(i<n)个同学在挑选课本的时候满足如下过程： 1.如果只剩下一本书，则一定拿走，否则转步骤2 2.从剩下的书中抽出最新的 阅读全文
摘要：
【题目描述】 给定一个n个点每个点度数不超过2的无向图，支持两种操作 1.加入一条边[l,r],保证加入后图依然满足每个点度不超过2 2.求长度在[l,r]之间的不经过重复点的路径有多少条 注意:这里的路径长度定义为经过的点数而不是边数 【输入】 第一行三个正整数n,m,q表示点数,初始边数和操作数 阅读全文
该文被密码保护。 阅读全文
摘要：
考虑青蛙的位置始终都是在一个区间里面。 每次是最前面的那只青蛙往下一个没有到达的位置跳。 我们可以求出最多可以有几只青蛙这么跳，把代价最大的扔进去。 如果没有方法可以这么跳，选择代价最小的把所有点跳完，其余的从1跳到n即可。 阅读全文
摘要：
小清新构造题。 选择一个位置$b_{i-1}<b_i且b_i=max_b$，然后把这个位置循环位移到$n$。 然后构造$a_n=b_n$。 $a_i=\sum_{j=i}^{n-1}b_j+2*b_n$。 带回去检验一下，发现是对的。 思路大概就是往$a_i-a_{i+1}=b_i$的方向想吧。 阅读全文
摘要：
模拟。 考虑每次交易必须选择buy的最大值和sell的最小值 维护一个有序集合$S$，每次ACCEPT操作都会确定剩下的buy集合和sell集合 也就是说，sell的是有序集合的右侧，buy是有序集合的左侧。 我们一直维护sell的最小值$A$和buy的最大值$B$。 对于ACCEPT操作，如果新的 阅读全文
摘要：
Description 现在给你一个长度为n的整数序列，其中有一些数已经模糊不清了，现在请你任意确定这些整数的值， 使得最长上升子序列最长。（为何最长呢？因为hxy向来对自己的rp很有信心） 现在给你一个长度为n的整数序列，其中有一些数已经模糊不清了，现在请你任意确定这些整数的值， 使得最长上升子序 阅读全文
摘要：
读完题目就想费用流和单纯形去了。 实际上，我们发现这个题目的求解问题。 其实就是KM算法求二分图最小权匹配的做法，跑个KM就行了。 然后这个题写递归的KM根本过不了，得用非递归的。 阅读全文