nike0good |Oier&ACMer | 熟能生巧

给111个n≤1e5n\le 1e5n≤1e5个点的图，每个点有权值sis_isi​。若222个点sis_isi​不同，则连边，否则不连边。 有k≤20k \le 20k≤20个特例：原来连边变成不连，或者不连变成连。 求最大完全子图 如果没有特例点，每个sis_isi​取一个点即可。 考虑有特例的情况： 两个点从连边变成不连：枚举哪个点不在子图中 两个点从不连边变成连：枚举是否两个点都在子图中 剩下贪心 #include<bits/stdc++.h> using namespace std;

A Colour the Flag #include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #define ForkD(i,k,n) for(int i=n;i>=k;i--) #define Rep(i,n) for(int i=0;i<n;i++) #define ForD

题意：给一张2000个点的有向图（边的权制均为1），你需要求∑ni=1∑nj=1dis(i,j)\sum_{i=1}^n \sum_{j=1}^n dis(i,j) dis(i,j)是i到j的最短路距离。不要被复杂度骗了， 位运算暴力过， O(n3/64)O(n^3/64)#include <iostream> #include <cmath> #include <algorithm> #inc

3668: [Noi2014]起床困难综合症 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 1043  Solved: 590 [Submit][Status][Discuss] Description   21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm

B. Little Pony and Harmony Chest time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Princess Twilight went to

E. XOR on Segment time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output 对于数组，a1, a2, ..., an. 请维护2个操作。

求和式(x3) 题目描述 作为本场考试的第一题，你的任务十分简单： 给定长度为n的序列A[i]，求所有A[i]xor A[j] (i   输入 第一行一个整数N 接下来N行，第i行为A[i] 输出 所需的值   样例输入 3 7 3 5 样例输出 12 样例解释 7 xor 3+3 xor 5+7 xor 5 = 4+6+2 = 12   数据范围 对于

P党写几小时的程序 C++才几行…… 首先P的位运算有上限2^30 此时 即便是 int64也会因为补码坑死人的 到1 shl 31时   int64 是负数 故 这个时候 不能shr 为多出好多位 造成以上结果的真正原因是 shl 和 shr 只支持到1 shl 30 （Longint）所以在int64或qword会出错 要自己写 C党读入方法 %x 表示 二进制