摘要：
NOIp 2020 游记 第一次打NOIp，有点小紧张/kel 8:30开考，8:15进考场 顺便带了一大包巧克力进场，想着考试的时候吃 开考 打开文件夹一看string就大窘了，字符串算法刚好没学啊/fad T1一看第一反应网络流，大喜，前两天刚复习 兴致勃勃准备开始打dinic，然后发现这题和网 阅读全文
posted @ 2024-02-29 11:24
iorit
阅读(12)
评论(0)
推荐(0)
摘要：
牛子 Solution link 结论：一个方案合法当且仅当，每行数种类为 \(2\)，或者每列数种类为 \(2\)。 证明：我们试图证明，如果一个方案存在一行的数种类 \(\ge3\)，则这个方案的每列数种类为 \(2\)。 对于有 \(\ge3\) 种数的这一行，必然存在某连续的三个数两两不同， 阅读全文
posted @ 2024-02-29 11:24
iorit
阅读(53)
评论(0)
推荐(0)
摘要：
National Olympiad in Informatics in Provinces 2022 travels （有些时间点懒得回忆了，就不写具体时间了。） 这次去广大附中考，要求提前 \(3\) 天到附近的酒店隔离。 隔离酒店环境不错，比想象中好很多。服务也还可以，午饭晚饭都挺合我胃口，就是 阅读全文
posted @ 2024-02-29 11:23
iorit
阅读(29)
评论(0)
推荐(0)
摘要：
Möbius inversion formula 本文中，约定 \(n\le m\)，\(a\bot b\) 表示 \(a\) 与 \(b\) 互质，\(\mathbb P\) 为全体质数集合。 \(\large\mathbf I\) 先来看一些函数： \(\varphi(n)=|\{x|x\le 阅读全文
posted @ 2024-02-29 07:56
iorit
阅读(56)
评论(0)
推荐(0)
摘要：
P1587 Solution link 给你 \(n,m,k\)，求满足 \(1\le x\le n,1\le y\le m\) 且最简分数 \(\dfrac x y\) 是 \(k\) 进制下纯循环小数的二元组 \((x,y)\) 个数。 考虑纯循环小数的性质：我们知道纯循环小数的小数部分去除一个 阅读全文
posted @ 2024-02-29 07:55
iorit
阅读(8)
评论(0)
推荐(0)
摘要：
NOIp 2020 游记 第一次打NOIp，有点小紧张/kel 8:30开考，8:15进考场 顺便带了一大包巧克力进场，想着考试的时候吃 开考 打开文件夹一看string就大窘了，字符串算法刚好没学啊/fad T1一看第一反应网络流，大喜，前两天刚复习 兴致勃勃准备开始打dinic，然后发现这题和网 阅读全文
posted @ 2024-02-29 07:55
iorit
阅读(9)
评论(0)
推荐(0)
摘要：
牛子 Solution link 结论：一个方案合法当且仅当，每行数种类为 \(2\)，或者每列数种类为 \(2\)。 证明：我们试图证明，如果一个方案存在一行的数种类 \(\ge3\)，则这个方案的每列数种类为 \(2\)。 对于有 \(\ge3\) 种数的这一行，必然存在某连续的三个数两两不同， 阅读全文
posted @ 2024-02-29 07:55
iorit
阅读(11)
评论(0)
推荐(0)
摘要：
National Olympiad in Informatics in Provinces 2022 travels （有些时间点懒得回忆了，就不写具体时间了。） 这次去广大附中考，要求提前 \(3\) 天到附近的酒店隔离。 隔离酒店环境不错，比想象中好很多。服务也还可以，午饭晚饭都挺合我胃口，就是 阅读全文
posted @ 2024-02-29 07:55
iorit
阅读(9)
评论(0)
推荐(0)
摘要：
信息竞赛中的数学 第 \(1\) 讲 集合的概念与表示 集合的性质 确定性，互异性，无序性。 集合的表示 列举法：\(\{1,2,3,4,5\},\{1,2,3,4,5,...\}\) 描述法：\(\{y|y=x^2\},\{x|x^2+2x+1=0\}\) 常用集合 非负整数集 / 自然数集：\( 阅读全文
posted @ 2024-02-29 07:55
iorit
阅读(17)
评论(0)
推荐(0)
摘要：
LOJ#138 Solution link 给你 \(n,a,b,c,k_1,k_2\)，求 \(\displaystyle\sum_{x=0}^nx^{k_1}\lfloor\frac{ax+b}c\rfloor^{k_2}\)。 \(T=1000,1\le n,a,b,c\le 10^9,0\l 阅读全文
posted @ 2024-02-29 07:55
iorit
阅读(15)
评论(0)
推荐(0)
摘要：
六十三（D） link 考虑 \(d=1\) 的情形：假设第一次询问了 \(x\)，第二次询问了 \(y<x\)。 此时我们得到第一次询问的结果，如果 \(a\) 比 \(x\) 大，则我们用 \(2\) 的代价使范围缩减到 \(n-x\)；如果 \(a\) 比 \(x\) 小，则我们用 \(1\) 阅读全文
posted @ 2024-02-29 07:55
iorit
阅读(14)
评论(0)
推荐(0)
摘要：
集合学习笔记 爬 阅读全文
posted @ 2024-02-29 07:55
iorit
阅读(15)
评论(0)
推荐(0)
摘要：
GZOI 2023 省流：音频文件 阅读全文
posted @ 2024-02-29 07:55
iorit
阅读(29)
评论(0)
推荐(0)
摘要：
GDOI 2021 PJ 游记 迟来的 PJ 游记 Day 0 翘掉了下午的课坐两个半小时大巴来到耀华。上一次来还是两年前的华杯，找回了一丝怀念。 晚上根本没事干，作业也懒得写，于是看着同学颓了一个晚上，又看了会《钱学森传》。不得不说。现在感觉耀华的饭菜还蛮不错的。 Day 1 上午讲搜索和dp。前 阅读全文
posted @ 2024-02-29 07:55
iorit
阅读(13)
评论(0)
推荐(0)
摘要：
GDKOI2023 简略丢人游记 ???? day1 A 判等，哈：令 \[H(A)=\sum_{i=1}^n\sum_{j=1}^nA_{i,j}base^{(i-1)n_+j} \]则 \[\begin{aligned} H(A\times B)&=\sum_{i=1}^n\sum_{j=1}^ 阅读全文
posted @ 2024-02-29 07:55
iorit
阅读(8)
评论(0)
推荐(0)
摘要：
exLucas 本文参考了 \(\texttt{Great\_Influence}\) 大佬和 \(\texttt{Fading}\) 大佬的题解。 求 \(\dbinom n m\bmod p\)。 考虑到 \(p\) 不一定是质数，设 \(p=\prod{p_i}^{k_i}\)，\(p_i \ 阅读全文
posted @ 2024-02-29 07:55
iorit
阅读(10)
评论(0)
推荐(0)
摘要：
贰零贰贰中国计算机协会非专业级别软件能力认证之游记 9.18. 推荐观看：宇宙射线 9.29. 查分，89 10.8~10.9. 月考 10.11. 好像拿了第一 10.15. 突然接到停课集训的消息。感觉有点慌，离开 whk 让我感到不踏实。 但是这也是初中最后一次 CSP 了，也该冲一冲了。 1 阅读全文
posted @ 2024-02-29 07:55
iorit
阅读(9)
评论(0)
推荐(0)
摘要：
Contest2590 C Solution link \[\begin{aligned} \sum_{i=0}^ni^{\overline m}\binom n i &=\sum_{i=0}^n\frac{(i+m-1)!}{(i-1)!}\binom n i\\ &=m!\sum_{i=0}^n 阅读全文
posted @ 2024-02-29 07:55
iorit
阅读(13)
评论(0)
推荐(0)
摘要：
Contest2583 C Solution link 魔法题！！11 首先最优方案肯定是按 \(a_i\) 从大到小地抽。因为大的扭蛋只能在这些大的机子里抽到，抽再多的小机子也没用。 现在我们从最大的扭蛋 \(m\) 开始抽，一路往下，考虑扭蛋 \(i\)： 如果在抽 \(i+1\sim m\) 阅读全文
posted @ 2024-02-29 07:55
iorit
阅读(23)
评论(0)
推荐(0)
摘要：
Contest2583 B Solution link 考虑反过来考虑：将长度为 \(a_n\) 的字符串中间插入若干字符依次得到长度分别为 \(a_{n-1}\sim a_1\) 的字符串，求方案数。 我们发现在小字符串中间插入一个字符得到的大字符串时会出现重复的，例如在 iorit 的 o 前或 阅读全文
posted @ 2024-02-29 07:55
iorit
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号