10 2023 档案
摘要:补个游记。 day 0 前往秦皇岛,路上颓废,打半天地灵殿N打不过,一直卡在小五。不过顺便打通了非想天则N。 day 1 上午复习了一些板子。下午考试。 T1一看范围,爆搜题。但一开始读错题了,开场大概40分钟才做完。 然后开始做T2,嗯?范围 ,CCF应该不会出什么
阅读全文
摘要:A.回忆旅途的过往 简单题。最多不超过 10 种数,直接线段树维护 bitset 表示集合种类。修改就是简单的区间覆盖,每一次询问跑一遍完全背包时间开销太大,可以预处理出来,就能做到 查询。 时间复杂度 赛时差点被卡常😨�
阅读全文
摘要:今天摆了😣😣😣 A.异或帽子 **题。 点击查看代码 #include<bits/stdc++.h> using ll=long long; ll n,b[200005],sum; int main(){ freopen("hat.in","r",stdin);freopen("hat.out
阅读全文
摘要:两天都没改多少题,合在一起写吧😥 CSP模拟55 A.签 原题链接:https://atcoder.jp/contests/arc102/tasks/arc102_d 神奇的结论题。赛时想了个类似于冒泡排序的东西,初始逆序对个数是 级别的,每次消掉 3 个逆序对,最坏一次操作遍历整
阅读全文
摘要:A.数数 不会。 暴力 dp 10pts。 好像数据有些水,直接输出 能得 30pts /yiw。 B.Palindrome 设原串为 ,最终形成的回文串为 。最后显然是求 关于 的逆序对个数。 我们需要构造 \(b
阅读全文
摘要:A.长春花 简单题。打表发现情况并不多,记录下平方后模 对应的值,然后枚举 ,用链表维护即可。 点击查看代码 #include<bits/stdc++.h> using ll=long long;using ull=unsigned long long; int a[10000
阅读全文