ke_xin

摘要： 查时间 #include <ctime> ... int main() { int st=clock(); n=read(); ... int ed=clock(); cout<<(double)(ed-st)/CLOCKS_PER_SEC; return 0; } 空间 在linux 下命令板直接 阅读全文

摘要： 树树 solution 观察发现首先染一个连向叶子结点的点是最优的。 考虑一下这个点，如果它连向了两个叶子，那么这个点选完先手必赢。 如果它只连向一个叶子，后手一定会选这个叶子，那么就相当于在原图中删掉了这 两个点。 那么我们的做法就出来了。 先染色度数为1的点，把相邻的点删掉。 如果在这一步删掉了 阅读全文

摘要： 12.2 自闭double 又是困得要命的一天，10点前的我是躯体在打代码（乱搞了t1，看了t2没脑子想），10点后才清醒，t3一眼不可做，t4一看树形背包，劈啪乱敲，调过样例，悟到复杂度是$O(nm^2)$ 本着骗分第一的思想，又去敲了链和菊花图，想着总该能骗70吧，事实只有5分前面wa后面re 阅读全文

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

摘要： CF1060E Sergey and Subway 统计边的贡献 先不考虑题中的重连边，显然求得就是树上任意两点距离和，按边计贡献，$dfs$一遍搞个$siz$就行 然后对于重连边，显然是偶数距离的会都重复计算，所以都要除以二，答案就是 偶数距离的/2+奇数距离的 然后可以方便先计算树上任意两点距离 阅读全文

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

摘要： 对拍 对拍程序 #include <bits/stdc++.h> using namespace std; int main(){ for(int i=1;i<=100000;i++){ system("mk"); system("my < in.txt > my.out");//my 和 std可 阅读全文

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

摘要： 11.23 t1 chess——记搜dp 状态设错了，就靠着$0$骗分了 #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long ll; const int 阅读全文

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