05 2024 档案

[3B1B]从三角函数到 GF
摘要：三角函数 高中数学必一第五章。 弧度制 通过数学知识可以证明，对于一个圆的圆心角 α，其所对的弧 l 与半径的比值 lr 是确定的。 相应的，lr 的确定也能确定 α，因此我们建立弧度制： \[|\alpha|=\ 阅读全文
posted @ 2024-05-28 20:52 BYR_KKK 阅读(63) 评论(0) 推荐(0) 编辑
SDCPC2024 游记
摘要：全称：齐鲁软件园杯2024年中国大学生程序设计竞赛全国邀请赛（山东）暨 CCPC 山东省大学生程序设计竞赛。 想在游记里像云浅一样加入诗词啊，但是忘了/fad/fad. Day 0 上午开润。 在火车站等了 1h，好评。 车上在打图寻，打不过 lht，差评。 和 gyy 住一个房间，好评。 中午和 阅读全文
posted @ 2024-05-26 15:15 BYR_KKK 阅读(341) 评论(3) 推荐(0) 编辑
mx 五月 csp-j
摘要：T1 考虑只有第二种操作。显然可以维护 ai 代表当前序列的第 i 个数是什么。 观察到变换只和 k%3 的值有关。 对于第一种操作，显然可以令 k←k%n。观察到这种变换将整个序列视为一个环更方便一点，于是维护变换后第一个数的下标是多少 阅读全文
posted @ 2024-05-24 18:56 BYR_KKK 阅读(13) 评论(0) 推荐(0) 编辑
数论分块
摘要：有点菜，现在才会。 之前好多篇都烂尾了，这篇不能了。 数论分块往往适合于带有向下取整的题目，即求 ∑f(i)g(⌊ni⌋) 的值。 当经过某些处理后可以 O(1) 求出 f(r)−f(l) 的值时，数论分块可以 \(O(\sq 阅读全文
posted @ 2024-05-22 13:41 BYR_KKK 阅读(12) 评论(0) 推荐(0) 编辑
CF1618FG
摘要：闲的想做道 *2000，于是找到了 CF1618F。 wc，我怎么会了。 o，只有绿啊，没事了。 再看看 G 吧。 wc，我怎么又会了？？？ wc，这有蓝？？？ 1618F 首先，我们发现对于一个合法二进制数添加 0，相当于去除末尾所有的 0 后再翻转，即翻转后会变成 \(1\ldo 阅读全文
posted @ 2024-05-20 20:05 BYR_KKK 阅读(14) 评论(0) 推荐(0) 编辑
ABC237Ex
摘要：偏序集 对于在集合 A 上的二元关系 R，我们称 (A,R) 是一个偏序集，当且仅当： R 满足自反性，aRa，a∈A。 R 满足反对称性，aRb,bRa→a=b，a,b∈A。 R 满足 阅读全文
posted @ 2024-05-19 02:29 BYR_KKK 阅读(42) 评论(0) 推荐(0) 编辑
梦熊四月 csp-s 模拟赛2 T2 排序
摘要：小 B 想要对一个长为 n 的序列 A 排序。已知 A 中只包含 0,1,⋯,n−1 且对任意 i≠j 有 Ai≠Aj 且 n 为 2 的次幂。 为了排序，小 B 只想用以下两种操作： 交换相邻的两个位置，也就 阅读全文
posted @ 2024-05-12 18:14 BYR_KKK 阅读(29) 评论(0) 推荐(0) 编辑
ABC353
摘要：抽象局。 AB一眼。 C 相当于求 ∑∑(ai+aj)modP，等价于 ∑∑(ai+aj)−⌊ai+ajP⌋×P，由于 ai,aj<P，得到 \(\sum\sum a_i 阅读全文
posted @ 2024-05-12 01:07 BYR_KKK 阅读(55) 评论(0) 推荐(0) 编辑
CF1971
摘要：发挥抽象。 长了几个教训。 不要轻易使用浮点数 所有位运算必须加括号！！！ 感觉还是心态不好，错判了难度。 AB一眼。 C 随便猜个结论。 D 很好的题。考虑将其变为不降，只能通过选一些“000”“111”和至多一个“001”类型的数，所以统计一下不选“001”的答案是多少，判断一下是否存在“001 阅读全文
posted @ 2024-05-11 01:46 BYR_KKK 阅读(9) 评论(0) 推荐(0) 编辑
ABC352
摘要：ABC一眼。 那你怎么吃那么多罚时 D 题意比较抽象，稍微想一下就发现是单调队列。 E 考虑 Kruskal 的本质，优化建图一下。 F dfs。 但是我们不屑于 dfs，考虑状压。 发现图上存在一些连通块，每个连通块用一个 n 位的二进制数来表示，来代表这个连通块中排名的相对关系。对于 0 阅读全文
posted @ 2024-05-11 01:36 BYR_KKK 阅读(8) 评论(0) 推荐(0) 编辑
2024.5.10家长会发言
该文被密码保护。
posted @ 2024-05-09 20:21 BYR_KKK 阅读(6) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示