yyys

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 传送门 一道神奇的网络流题目。 建议先做关于最大权闭合子图的题。 比如bzoj1497 #include<bits/stdc++.h> #define LL long long #define N 5003 #define M 500003 #define INF 2100000000 using 阅读全文

摘要： 传送门 分析得知： 每个开关最多按一次，且最优一定是从后往前按（因为对约数有影响，前面的无法再影响到后面大的） 那么可以先处理出至少需要按几次“正确”的开关（从后往前保证都是按的正确的） 有一半的数据满足 k=n，或者k大于正确按的次数，这个时候与期望无关，直接从后往前按就行。 然后考虑到与期望有关 阅读全文

摘要： 传送门 这种“暴力线段树”可以考虑一下是不是有什么特殊性质。 对于这道题什么要知道： 可能这里写得比较清楚（摘自） 感觉就是一个迭代的过程。 而一个数在操作k次之后就可以不用再操作了。 然后使用欧拉定理的时候要特判一下： x>=phi时，最后要加一个phi 小于则不加。 预处理出所有的phi，记得最 阅读全文

摘要： 传送门 题目抽象一下： 分为两类：关于科目的不愉快度（A，B）和关于学生的不愉快度（C） 重点是想到二分 所有科目的结束时间。 对于超过结束时间的科目，如果B<=A，那么就尽量用B去更改时间，否则用A更改时间，不能再使用A了就再用B去更改。 而对于学生，小于时间界限i的还要产生C的不愉快度。 这样做 阅读全文

摘要： 传送门 首先要看出，对于每一对，其凑到一起所需要的操作次数是中间没被匹配的个数。 于是想到贪心，每次操作所需次数最小的。 但其实做法并不需要这么麻烦，只用从左到右扫一遍。 如果当前数字已经出现过，就统计其中未匹配的个数，同时把这一对标记为“已匹配”，就不会对后面的答案造成影响。 用树状数组维护即可， 阅读全文