iamunstoppable

摘要： 求$\sum_{i=0}^{n} \lfloor \frac{a*i+b}{c} \rfloor$ 当$c\leq a$或$c \leq b$时 $$\lfloor \frac{a}{c} \rfloor * \frac{n*(n+1)}{2}+\lfloor \frac{b}{c} \rfloor 阅读全文

摘要： 题意大概就是要求$2p \mod 2q$距离$q$最近。 为了方便，我们把$p$和$q$同时乘2 我们可以二分一个$y$。 那么就是询问$px \mod q$在$[\frac{q}{2}-y,\frac{q}{2}+y]$上是否有取值。 令$l=\frac{q}{2}-y,r=\frac{q}{2} 阅读全文

摘要： 比较套路的题，对于每个$p$，用$lucas$定理爆算，然后拿$CRT$合并即可。 阅读全文

摘要： Day -inf 发现自己订的票是考试当天上午到了，然后下午就考试了。感觉要GG Day 1 上午下车坐地铁到了清华报道，见到jxc和zrf两位浙江省队爷聊了一会，然后试机敲敲键盘就跑路了。 到宾馆，点了个外卖，吃完就去床上睡觉了。1点多中午从床上爬起来坐车去学校。 考试不让把水带进去，然后就在考场 阅读全文

摘要： DAY0 早上起来，发现是九点的车，意识模糊了一会。 就停了5天的课，不明觉厉，感觉省选可能要崩了。 吃了点饺子，然后就出门了。 这佳木斯的火车站停车场怎么一大堆土路。 进车站看到了csl，然后意识模糊了一会。 理智分析了一下，感觉写写暴力就能进省队了。 到了宾馆，还是一样的习惯，去吃了喜嘉德。 晚 阅读全文

摘要： 【问题描述】在n个城市建立起一套通信系统。 n个城市两两之间有且仅有一条简单路径。一个通信系统的选择方案是随机选择一段连续序号的点， 方案的代价为从被选择的点中选择任意一个点， 从该点出发遍历所有被选择点， 并回到出发点的总路径。现在，你的任务就是求出通信系统代价的期望值。 （对 100000000 阅读全文

摘要： 【题目背景】 “everlasting你已经死了，你能做的只有„„” 【问题描述】 everlasting带着 N个蒟蒻要从亚马逊丛林当中逃出来，这是一场艰苦的战斗，只有众人团结一心才能披荆斩棘，勇往直前。蒟蒻就是蒟蒻，这 N 个蒟蒻互相不服，每个蒟蒻有三个属性：实力值，信心值和财富值，其中第 i个 阅读全文

摘要： 【问题描述】 给定n 点m 边有向无环图，其中没有入度的点被视为源点，没有出度的点被视为汇点。保证源点和汇点数目相同。 考虑所有把源汇点两两配对，用两两点不相交的路径把它们两两连接的所有方案 如果这个方案中，把源点按标号排序后，得到的对应汇点序列的逆序数对的个数是奇数，那么A给B 一块钱，否则B 给 阅读全文

摘要： 【问题描述】 小明非常喜欢数字。最近他的妈妈送给他了一个由n个非负整数组成的集合。小明非常喜欢和小刚玩。他立即决定把他n个数字中的一部分送给小刚。为了让游戏更加有趣，小明决定使得给她的数字集合满足如下条件： 我们用x1表示小明的数字集合的xor值，用x2表示小刚的数字集合的xor值。要使得x1+x2 阅读全文

摘要： 考场并不知道动态dp这东西。 考虑$f[i][0]$表示$i$这个位置必须不选 $f[i][1]$表示$i$这个位置必须选 显然可以每次$O(n)$来重新dp一次。 但是我们发现，每次的要求只修改两个位置到LCA的$f$值和$LCA$到根的$f$值。 考虑每次用矩阵转移，将矩阵弄在边上，将矩阵重载为 阅读全文