会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Legitimity
何も前も見ずに、我儘に弾はじけた。心揺れて泣いた、歌を口ずさんだ。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
下一页
2023年5月6日
pkusc2023
摘要: 没想到吧,诈尸几天。 day0 坐高铁到了北京,社恐没面到几个人。 晚上看了看去年 pkusc 的题,不好评价。 day1 8:00 就到了,但依然没有面到几个人。 开营仪式没啥好说的。 电脑挺好用的(甚至是 i7-12xxx),键盘比傻逼 nfls 和华山的键盘好用多了。 试机题没啥好说的,写完之
阅读全文
posted @ 2023-05-06 18:39 Legitimity
阅读(202)
评论(0)
推荐(0)
2023年4月18日
It's all but a dream(JSOI2023 游记)
摘要: 联赛 220,队线 265,哈哈。 day 0 下午先去了华山,进行了一个喝茶???看着联赛 270+ 的队爷们,感觉人类的悲欢并不相通。 晚上试机,由于并不会用 Vim,计划 sublime 写+ code::blocks 调。先配了 code::blocks,然后发现并不能运行???查了下发现是
阅读全文
posted @ 2023-04-18 22:27 Legitimity
阅读(162)
评论(0)
推荐(0)
2023年3月16日
多次询问组合数前缀和
摘要: 是一个经典问题,但是似乎大家写的都不太详细…… \[S(n,m)=\sum_{i=0}^{m}\binom{n}{i} \]多次询问 \(n,m\)。 \(O(n\sqrt{n})\),莫队,\(n,m\) 变化量为 \(1\) 时的贡献是简单的,\(O(1)\) 转移。 \(O(n\log^3 n
阅读全文
posted @ 2023-03-16 22:26 Legitimity
阅读(82)
评论(0)
推荐(0)
2023年2月17日
Min_25 筛的另一种实现
摘要: 众所周知,$\text{Min25}$ 筛的复杂度是假的。 众所周知,虽然洲阁筛的复杂度是真的,但是跑的没 $\text{Min25}$ 筛快,而且非常难写。 众所周知,$\text{Min25}$ 筛的复杂度假在了第二部分。 于是我们期望能对第二部分改进,以获得一个复杂度正确,而且比洲阁筛好写一点
阅读全文
posted @ 2023-02-17 15:43 Legitimity
阅读(99)
评论(0)
推荐(0)
CF、AT 杂题题解
摘要: CF1455F solution 1 前 $i$ 次操作只会影响到 $[1,i+1]$,并且在第 $i$ 次操作前,原本在位置 $i$ 的数只可能在 $i$ 或 $i-1$。 于是就可以考虑设 $f_{i,0/1}$ 表示完成了前 $i$ 次操作,原本在位置 $i+1$ 的数现在在位置 $i/i-1
阅读全文
posted @ 2023-02-17 09:03 Legitimity
阅读(61)
评论(0)
推荐(1)
2022年11月28日
PION2022 意识流
摘要: 开题。 T1 萌萌题,T3 萌萌题,冲。 1 h。 我草我不会 T2 啊,这波不是寄了吗,算了先拍了 T1 T3 再说。 1 h 30 min。 T4 送了 52 pts 啊,不过好像要支持二维区域矩形求和啊,那岂不是要棵二维线段树……算了先写个 20pts 然后继续想 T2。 3 h 30 min
阅读全文
posted @ 2022-11-28 19:00 Legitimity
阅读(89)
评论(0)
推荐(0)
2022年10月10日
10.8 模拟题解
该文被密码保护。
阅读全文
posted @ 2022-10-10 15:14 Legitimity
阅读(7)
评论(0)
推荐(0)
2022年10月6日
10.5 模拟题解
该文被密码保护。
阅读全文
posted @ 2022-10-06 14:09 Legitimity
阅读(5)
评论(0)
推荐(1)
10.3 模拟题解
该文被密码保护。
阅读全文
posted @ 2022-10-06 14:09 Legitimity
阅读(1)
评论(0)
推荐(1)
2022年10月5日
10.2 模拟题解
该文被密码保护。
阅读全文
posted @ 2022-10-05 22:28 Legitimity
阅读(0)
评论(0)
推荐(1)
上一页
1
2
3
4
5
下一页
公告