会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wasa855
博客园
首页
新随笔
联系
订阅
管理
2024年9月23日
ICPC World Finals 2024 游记
摘要: 开局签到签的比兔子还快, 罚时优势巨大. 最后没过 E, 只有 9 题, 以为没冠军了, 结果大家都只有 9 题, 于是就夺冠了.
阅读全文
posted @ 2024-09-23 17:37 wasa855
阅读(115)
评论(0)
推荐(0)
2024年7月31日
+训
摘要: HDU4 1008: 注意到只有 A 限制就相当于最大权独立集. 预处理第 \(i\) 号点正面/反面会导致哪些点必须取正面/反面, 传递闭包后所有限制都只需要在一个端点处考虑且边都是双向的(虽然限制可能不一样). 考虑爆搜, 如果存在 0/1 度点, 就先缩起来; 否则如果存在 3 度点, 枚举其
阅读全文
posted @ 2024-07-31 20:53 wasa855
阅读(49)
评论(0)
推荐(0)
2023年3月30日
PKU 程序设计实习大作业:魔兽世界终极版
摘要: 仅 14K 代码。 #include<bits/stdc++.h> using namespace std; char colWord[2][5]={"red","blue"}; char typeWord[5][7]={"dragon","ninja","iceman","lion","wolf"
阅读全文
posted @ 2023-03-30 13:46 wasa855
阅读(320)
评论(0)
推荐(0)
2023年1月9日
The Art of Computer Programming 4A (7-7.1.1)
摘要: 仅供看一乐。 7 Combinatorial Searching $L_n$ is the number of permutations of ${1,1,\ldots,n,n}$ such that there are exact $i$ numbers between two $i$s. Rev
阅读全文
posted @ 2023-01-09 21:20 wasa855
阅读(132)
评论(0)
推荐(0)
2022年8月27日
NOI2022 游记
摘要: 因为把相等的数当成逆序对然后遗憾退役。
阅读全文
posted @ 2022-08-27 12:47 wasa855
阅读(299)
评论(0)
推荐(0)
2022年5月22日
pkusc2022 游记
摘要: 109+59。越学越菜。 每天都干了如下事情:数数题复杂度多一个 \(n\),看错一个题题意并在很长时间之后意识到,一个题写完调不出来,还有一个题会写然后咕咕咕。
阅读全文
posted @ 2022-05-22 18:54 wasa855
阅读(222)
评论(0)
推荐(0)
2022年5月6日
ZJOI2022 游记
摘要: 感谢出题人不杀之恩!!1 Day 1 wwc 啊 wwc 到底发生肾么事了,为啥你 d1t1 都没过啊,为啥你 d1t2 \(n^{5/3}\) 能过 100 啊。 Day 2 wwc 啊 wwc 到底发生肾么事了,为啥你 d2t1 和 d2t2 都就这么点分啊,d2t3 咋还挂了啊。 你他妈链菊花
阅读全文
posted @ 2022-05-06 18:03 wasa855
阅读(375)
评论(1)
推荐(1)
2022年1月14日
JOI Open 中一些没有题解的题的简要题解
摘要: 虽然好像没啥人做,但还是先放着,相信总是有人来看的。 LOJ2414「JOI Open 2017」高尔夫 容易说明最终路径一定只有以下两种情况: 横纵坐标有一维与起终点相同 是一个矩形四条边的延长线之一 然后直接线段树优化建图跑 bfs 即可,总复杂度 \(O(n\log n)\) LOJ3362「
阅读全文
posted @ 2022-01-14 20:18 wasa855
阅读(677)
评论(0)
推荐(3)
2021年10月24日
CSP-S2021 游记
摘要: 搞笑选手 100+75+100+100,不会 t2 自闭了。
阅读全文
posted @ 2021-10-24 10:57 wasa855
阅读(255)
评论(1)
推荐(1)
2021年4月21日
联合省选 2021 游记
摘要: Day1: 上来看到 T1 以为是贪心,然后贪了 1h 没贪出来,于是自闭了,于是花了很少的时间硬上了个二维数点状物,gen 了个极限数据发现跑了 3s,其中输入 1.5s,感觉有点危险,于把线段树改成了树状数组,发现还要 2.5s,然后自闭了,然后发现有个 sort 跑了 0.7s,于是换成了 s
阅读全文
posted @ 2021-04-21 20:41 wasa855
阅读(377)
评论(1)
推荐(0)
下一页
公告