摘要: 对拍 对拍程序 #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可 阅读全文
posted @ 2020-11-27 19:22 ke_xin 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 高中+班级 阅读全文
posted @ 2020-11-12 15:15 ke_xin 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 人生就是在做动态规划,你的每一步决策将你从一个状态转移到另一个状态。你当前的决策不一定是最优的,但努力奋斗能带给你的是未来更多的可能性。 OI这种东西一辈子就这一次,过去了再怀念也回不去的,且行且珍惜,让选择OI成为你这辈子最骄傲的事吧。 https://www.cnblogs.com/Mirace 阅读全文
posted @ 2021-01-10 10:23 ke_xin 阅读(135) 评论(0) 推荐(0) 编辑
摘要: noip2020——退役日记 day0 早上模拟赛,一眼不可做咕咕了,跑去打板子没多久一时兴起说复习一下之前膜你赛的题,然鹅由于我随手删的好习惯,题面都没了,又不能空对代码回忆,所以找了lcy要题面,一要就要到了11点(最后一眼没看),出发咯 火车上 二南学姐和一个嗓子很尖的男生说了一路,后来chr 阅读全文
posted @ 2020-12-09 20:09 ke_xin 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 易错总结 (upd:排版/内容混乱,敬请谅解) 所有题至少想30分钟再去下一题,想不出来就敲个暴力(别一直想正解) 每道题分配时间均匀——或者简单题能保证稳拿分的多一点时间检查对拍 最后时间 不要再轻易改代码(至少不要大改)查数组大小开得对不对,会不会MLE或RE; 查样例能不能过,会不会CE; 查 阅读全文
posted @ 2020-12-08 14:22 ke_xin 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 注意是“\” cd + 地址 ————移动 dir 打印目录 type + 文件名 ————打开 fc a.out b.out ————对比 edit + 文件名 ————编辑 md + 文件名————创建文件 rd + 文件名 // 删除当前目录下的空文件夹 rd /s /q d:\test // 阅读全文
posted @ 2020-12-08 14:19 ke_xin 阅读(133) 评论(0) 推荐(0) 编辑
摘要: S-2涂色问题 CF1260C —— 双倍经验 一眼瞪出结论(当然细节挂了) 就比较$k$和$\frac +1$的大小 $k=0$的时候显然是“NO” ——我忘了 而且可能不互质,所以要搞个gcd ——模了几个样例才想起来 #include <cstdio> #include <cstring> # 阅读全文
posted @ 2020-12-08 14:17 ke_xin 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 模板大全 写着写着放弃了~~(实则是退役了)~~ 快读快写 inline int read() { int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&c 阅读全文
posted @ 2020-12-08 14:14 ke_xin 阅读(201) 评论(0) 推荐(0) 编辑
摘要: Trick 1.快速乘 解决乘法爆long long 的问题 int mul(int a, int b, int P){//快速乘 int L = a * (b >> 25ll) % P * (1ll << 25) % P; int R = a * (b & ((1ll << 25) - 1)) % 阅读全文
posted @ 2020-12-08 14:09 ke_xin 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 查时间 #include <ctime> ... int main() { int st=clock(); n=read(); ... int ed=clock(); cout<<(double)(ed-st)/CLOCKS_PER_SEC; return 0; } 空间 在linux 下命令板直接 阅读全文
posted @ 2020-12-03 08:23 ke_xin 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 树树 solution 观察发现首先染一个连向叶子结点的点是最优的。 考虑一下这个点,如果它连向了两个叶子,那么这个点选完先手必赢。 如果它只连向一个叶子,后手一定会选这个叶子,那么就相当于在原图中删掉了这 两个点。 那么我们的做法就出来了。 先染色度数为1的点,把相邻的点删掉。 如果在这一步删掉了 阅读全文
posted @ 2020-12-03 07:50 ke_xin 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 12.2 自闭double 又是困得要命的一天,10点前的我是躯体在打代码(乱搞了t1,看了t2没脑子想),10点后才清醒,t3一眼不可做,t4一看树形背包,劈啪乱敲,调过样例,悟到复杂度是$O(nm^2)$ 本着骗分第一的思想,又去敲了链和菊花图,想着总该能骗70吧,事实只有5分前面wa后面re 阅读全文
posted @ 2020-12-02 19:33 ke_xin 阅读(76) 评论(0) 推荐(1) 编辑