摘要: 求教教,数奥的朋友推给我的一道题: 设数列 {an}{bn} 满足 a0=b0=1,且对任意自然数 n,均有 an+1=65an35bnan(an2+bn2)\[b_{n+ 阅读全文
posted @ 2023-12-31 17:48 Flandreqwq 阅读(71) 评论(9) 推荐(6) 编辑
摘要: 数组一定要开大,一定要打暴力😭😭😭 阅读全文
posted @ 2023-11-19 09:24 Flandreqwq 阅读(67) 评论(2) 推荐(7) 编辑
摘要: NOIP前最后的博客。 B.万物有灵 发现一定是从最后一层开始选,然后隔一层选。所以 n 的奇偶性与选所有下标的奇偶性相同。为了避免分类讨论,可以将周期乘以 2。然后发现是一个等比数列求和。因为模数可能不是质数,就直接倍增维护 fi 表示 \(x^1+x^2+...x^{2^i}\ 阅读全文
posted @ 2023-11-17 07:42 Flandreqwq 阅读(23) 评论(0) 推荐(3) 编辑
摘要: 恼了 阅读全文
posted @ 2023-11-13 22:03 Flandreqwq 阅读(29) 评论(0) 推荐(6) 编辑
摘要: 水 阅读全文
posted @ 2023-11-12 17:15 Flandreqwq 阅读(76) 评论(1) 推荐(3) 编辑
摘要: 补个游记。 day 0 前往秦皇岛,路上颓废,打半天地灵殿N打不过,一直卡在小五。不过顺便打通了非想天则N。 day 1 上午复习了一些板子。下午考试。 T1一看范围,爆搜题。但一开始读错题了,开场大概40分钟才做完。 然后开始做T2,嗯?范围 2×106,CCF应该不会出什么 阅读全文
posted @ 2023-10-24 14:58 Flandreqwq 阅读(129) 评论(4) 推荐(6) 编辑
摘要: A.回忆旅途的过往 简单题。最多不超过 10 种数,直接线段树维护 bitset 表示集合种类。修改就是简单的区间覆盖,每一次询问跑一遍完全背包时间开销太大,可以预处理出来,就能做到 O(logn) 查询。 时间复杂度 O(210m+nlogn) 赛时差点被卡常😨� 阅读全文
posted @ 2023-10-19 07:26 Flandreqwq 阅读(16) 评论(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 阅读(27) 评论(3) 推荐(2) 编辑
摘要: 两天都没改多少题,合在一起写吧😥 CSP模拟55 A.签 原题链接:https://atcoder.jp/contests/arc102/tasks/arc102_d 神奇的结论题。赛时想了个类似于冒泡排序的东西,初始逆序对个数是 n2 级别的,每次消掉 3 个逆序对,最坏一次操作遍历整 阅读全文
posted @ 2023-10-17 06:50 Flandreqwq 阅读(32) 评论(4) 推荐(2) 编辑
摘要: A.数数 不会。 暴力 dp 10pts。 好像数据有些水,直接输出 (bic+1) 能得 30pts /yiw。 B.Palindrome 设原串为 a,最终形成的回文串为 b。最后显然是求 a 关于 b 的逆序对个数。 我们需要构造 \(b 阅读全文
posted @ 2023-10-13 21:02 Flandreqwq 阅读(17) 评论(0) 推荐(3) 编辑
点击右上角即可分享
微信分享提示