天梯选拔赛出题小记
这次弄了两个题目,一个是攒了蛮久的普通幂转下降幂的题目,一个是改的贪心图论题。 因为天梯赛不能携带纸质资料的问题,前者的范围放了三个数量级。 自我感觉来说,图论题是算出的不错的,要求熟练bfs和dfs并且会优先队列的用法。赛中有三位佬通过了这题,但czy不知道为什么痴迷于L1的题,没有做。 当然,这次比赛也有锅,图论题的测试样例太多,分数向上取整导…
Codeforces Round #851 (Div. 2)
E. Sum Over Zero 搞半天是数组开小了... #include<bits/stdc++.h> using namespace std; using ll=long long; int P; // assume -P <= x < 2P int norm(int x) { if (x < 0) { x += P;…
2022寒假训练赛出题小结
一开始是准备两个hard难度的题目的,然后改成一个hard难度的题目但分成两个子任务,定位分别是签到和防AK。 后来CSOJ支持交互题(虽然是函数交互),但还是添了道交互题上去,并且支持Codeforces上IO提交的方式AC。 最后因为大家组的难度太大了,删了两道(没删自己出的),又添了道签到上去。 开始前预计是大伙是两题签到成功,三题四题前二十…
2022开年小记
一是今年不知什么缘故,小城又响起了烟花,翻出2020的照片颇有些感慨。 二是年初三走亲戚,饭桌上长辈从催婚到谈论自己的风流往事,倒是给这年增添了不少乐趣。 三是最近视频号推送了几个全家福对比,让人也难逃时光易逝之感。 最近总算是把寒假题目给全弄好了,不知道交互题会坑到多少人,有些想放水数据上去。
寒假训练赛2 的代码
红包接龙 ll ans=-1e18,n,lst,a[(int)1e5+9]; int main() { ios::sync_with_stdio(false); cin.tie(0); map<ll,ll> res; cin>>n; f(i,1,n)cin>>a[i]; for(int i=1;i<n;++i){ res…
寒假训练赛 1 的代码
寒假第一场 新年礼物 int n,p[(int)1e5+9],w[(int)1e5+9]; int main() { ios::sync_with_stdio(false); cin.tie(0); cin>>n; f(i,1,n)cin>>p[i]; f(i,1,n)cin>>w[…
2022.01.04小记
凌晨cf的E题是决赛图的性质。 下午二刷了一次《你的名字》,16年上映,但第一次看是在爱奇艺,应该是17年吧。 刷完不知为何又感觉有点惆怅。
课设作业的小收尾
最担心的还是来了,腾讯接口停了,好险有准备。 一些规则备份 RewriteEngine On RewriteCond %{REQUEST_FILENAME} !-f RewriteCond %{REQUEST_FILENAME} !-d RewriteRule overall https://api.inews.qq.com/newsqa/v1/q…
2022小结
有许多历史时刻,许多历史人物在今年走了 记住了今年是2022(有年老是记错) 过的总体摸鱼,但也有所得 2022,,,留给历史吧!