binarycopycode

https://ac.nowcoder.com/acm/contest/14383/K暴力是天，剪枝就是垃圾nju1半小时过，我一算复杂度T*14*14*34*34=2e9？然后加了一车剪枝赛后发现加完剪枝跟暴力跑得一样快nju1的还是用dfs，没用贪心去搞，更快#include<bits/stdc++.h>using namespace std;const int maxl=1010;int anscnt;struct tile{ int id,val;

https://codeforces.com/gym/102920/problem/A考虑到每段路最多被两个方向走两遍，所以只要把每一段路起点终点，时间，方向，转向到哪段路都跑出来就行了，考虑每条线段最多被其他线段分成n段，那么我们最多只需要记录n*n*2段路就行了最后时间%跑一遍循环的时间然后线性扫一遍#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxl=510;i

http://118.190.20.162/view.page?gpid=T98这题搞了差不多快两个小时然后第4,5题直接GG，身败名裂预处理系数，递归下降法// INFO BEGIN//// User = 201911507842(刘峰玮) // Group = C/C++ // Problem = 化学方程式 // Language = CPP11 // SubmitTime = 2019-12-15 15:21:46 //// INFO END#include&l

很好的模拟= =，离散化以后在vector里面二分找到会撞到哪个障碍，nlogn的复杂度不过有更简单的办法，直接每次for循环找会撞到哪个障碍，n^2....好写得多#include<bits/stdc++.h>#define maxl 50010using namespace std;int n,ans;int totx,toty,cntx,cnty;struc...

https://nanti.jisuanke.com/t/41352这题题解说NMT直接模拟可过。。。4e9 6s随便过的吗？写了189行模拟，确定了%(m+1)=id的数字区间范围，然后还要处理再哪个块中，开始块的编号，然后每个询问还要处理一堆东西，写了一个小时40分钟WA了还找不出错。然后捧杯爷跟我同时开这题半小时救过了，我一看她代码卧槽只有60行，于是仔细研读了她的代码她没有...

http://codeforces.com/contest/1216/problem/E2这种找位置的题我还挺不熟练的，不过今天一发就过了，第一次ak div3，开心先考虑1 12 123 1234这种段，我们先确定在哪一段里面，我们可以发现，这些段的长度是1,2,3.....9,11,13,....这样的，也就是最后一位变成2位数后，每多一个数+2,3位数就每多一个数+3以此类...

https://codeforces.com/gym/102055/problem/B训练的时候队友WA K太久了这题我口胡完了没写完。补题发现卧槽巨卡空间，stl空间常数巨大，底层都是vector，vector自带3倍空间常数，然后又不知道有其他的什么空间消耗= =本来用了两个priority_queue套了一堆pair然后mle然后换成了pair的multiset又mle最...

https://codeforces.com/gym/101611/problem/F题目保证了从封榜到最后的榜是合法的，那么就少了很多判断了。只需要把封榜后的k个信息直接覆盖到原来的榜，然后排序，夹在这k个中间的，最后不可能更坏，就让他们所有剩下的题都在240分钟一发过，这样的最好情况比这k个的最好的那个还要好，就没问题，否则就一定是是fake的#include<bits/s...