摘要：
NOIP前最后的博客。 B.万物有灵 发现一定是从最后一层开始选，然后隔一层选。所以 \(n\) 的奇偶性与选所有下标的奇偶性相同。为了避免分类讨论，可以将周期乘以 2。然后发现是一个等比数列求和。因为模数可能不是质数，就直接倍增维护 \(f_i\) 表示 \(x^1+x^2+...x^{2^i}\ 阅读全文
posted @ 2023-11-17 07:42
Flandreqwq
阅读(61)
评论(1)
推荐(3)
摘要：
恼了 阅读全文
posted @ 2023-11-13 22:03
Flandreqwq
阅读(70)
评论(0)
推荐(6)
摘要：
补个游记。 day 0 前往秦皇岛，路上颓废，打半天地灵殿N打不过，一直卡在小五。不过顺便打通了非想天则N。 day 1 上午复习了一些板子。下午考试。 T1一看范围，爆搜题。但一开始读错题了，开场大概40分钟才做完。 然后开始做T2，嗯？范围 \(2\times 10^6\)，CCF应该不会出什么 阅读全文
posted @ 2023-10-24 14:58
Flandreqwq
阅读(155)
评论(4)
推荐(6)
摘要：
A.回忆旅途的过往 简单题。最多不超过 10 种数，直接线段树维护 bitset 表示集合种类。修改就是简单的区间覆盖，每一次询问跑一遍完全背包时间开销太大，可以预处理出来，就能做到 \(O(\log n)\) 查询。 时间复杂度 \(O(2^{10} m+n\log n)\) 赛时差点被卡常😨� 阅读全文
posted @ 2023-10-19 07:26
Flandreqwq
阅读(53)
评论(0)
推荐(0)
摘要：
今天摆了😣😣😣 A.异或帽子 **题。 点击查看代码 #include<bits/stdc++.h> using ll=long long; ll n,b[200005],sum; int main(){ freopen("hat.in","r",stdin);freopen("hat.out 阅读全文
posted @ 2023-10-17 21:44
Flandreqwq
阅读(43)
评论(3)
推荐(2)
摘要：
两天都没改多少题，合在一起写吧😥 CSP模拟55 A.签 原题链接：https://atcoder.jp/contests/arc102/tasks/arc102_d 神奇的结论题。赛时想了个类似于冒泡排序的东西，初始逆序对个数是 \(n^2\) 级别的，每次消掉 3 个逆序对，最坏一次操作遍历整 阅读全文
posted @ 2023-10-17 06:50
Flandreqwq
阅读(59)
评论(4)
推荐(2)
摘要：
A.数数 不会。 暴力 dp 10pts。 好像数据有些水，直接输出 \(\prod (b_i-c+1)\) 能得 30pts /yiw。 B.Palindrome 设原串为 \(a\)，最终形成的回文串为 \(b\)。最后显然是求 \(a\) 关于 \(b\) 的逆序对个数。 我们需要构造 \(b 阅读全文
posted @ 2023-10-13 21:02
Flandreqwq
阅读(59)
评论(0)
推荐(3)
摘要：
A.长春花 简单题。打表发现情况并不多，记录下平方后模 \(p\) 对应的值，然后枚举 \(a\)，用链表维护即可。 点击查看代码 #include<bits/stdc++.h> using ll=long long;using ull=unsigned long long; int a[10000 阅读全文
posted @ 2023-10-11 21:21
Flandreqwq
阅读(88)
评论(1)
推荐(5)
摘要：
此类线段树一般用来处理区间最值操作或者区间历史最值问题。 例如 线段树3，支持如下操作： 1 l r k：将 \(a_l\sim a_r\) 加上 \(k\)。 2 l r v：将 \(a_l\sim a_r\) 对 \(v\) 取最小值。 3 l r：求 \(a_l\sim a_r\) 的和。 4 阅读全文
posted @ 2023-08-15 07:57
Flandreqwq
阅读(76)
评论(0)
推荐(1)
浙公网安备 33010602011771号