iorit - 博客园

2024年3月1日

摘要： P1850 Solution link 看到最小期望值，考虑dp。由于点的数量小于 \(300\)，我们可以先用 Floyd 预处理出两点之间的最短路。设 \(dp_{i,j,0/1}\) 表示前 \(i\) 间教室申请了 \(j\) 间，第 \(i\) 间教室是否申请的最小期望长度。下面设阅读全文

posted @ 2024-03-01 09:02 iorit 阅读(7) 评论(0) 推荐(0)

p1587-solution

摘要： P1587 Solution link 给你 \(n,m,k\)，求满足 \(1\le x\le n,1\le y\le m\) 且最简分数 \(\dfrac x y\) 是 \(k\) 进制下纯循环小数的二元组 \((x,y)\) 个数。考虑纯循环小数的性质：我们知道纯循环小数的小数部分去除一个阅读全文

posted @ 2024-03-01 09:02 iorit 阅读(12) 评论(0) 推荐(0)

2024年2月29日

noip2020

摘要： NOIp 2020 游记第一次打NOIp，有点小紧张/kel 8:30开考，8:15进考场顺便带了一大包巧克力进场，想着考试的时候吃开考打开文件夹一看string就大窘了，字符串算法刚好没学啊/fad T1一看第一反应网络流，大喜，前两天刚复习兴致勃勃准备开始打dinic，然后发现这题和网阅读全文

posted @ 2024-02-29 11:24 iorit 阅读(12) 评论(0) 推荐(0)

niu-zi-solution

摘要：牛子 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

摘要： National Olympiad in Informatics in Provinces 2022 travels （有些时间点懒得回忆了，就不写具体时间了。）这次去广大附中考，要求提前 \(3\) 天到附近的酒店隔离。隔离酒店环境不错，比想象中好很多。服务也还可以，午饭晚饭都挺合我胃口，就是阅读全文

posted @ 2024-02-29 11:23 iorit 阅读(29) 评论(0) 推荐(0)

mobius-inversion-formula

摘要： 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

posted @ 2024-02-29 07:55 iorit 阅读(8) 评论(0) 推荐(0)

noip2020

posted @ 2024-02-29 07:55 iorit 阅读(9) 评论(0) 推荐(0)

niu-zi-solution

posted @ 2024-02-29 07:55 iorit 阅读(11) 评论(0) 推荐(0)

national-olympiad-in-informatics-in-provinces-2022-travels

posted @ 2024-02-29 07:55 iorit 阅读(9) 评论(0) 推荐(0)

猪窝

公告