07 2023 档案

成都集训图论篇
摘要：# [NOI] 网格 ### 题目描述 跳蚤国王和蛐蛐国王在玩一个游戏。 他们在一个 n 行m 列的网格上排兵布阵。其中的 c 个格子中 ，每个格子有一只蛐蛐，其余的格子中，每个格子有一只跳蚤。 我们称占据的格子有公共边的两只跳蚤是相邻的。 我们称两只跳蚤是连通的，当且仅当这两只跳蚤相 阅读全文
posted @ 2023-07-30 17:23 Diavolo-Kuang 阅读(15) 评论(0) 推荐(0) 编辑
成都集训游记
摘要：~~换个地方被吊打~~ # Day1 今天主要是考试和讲题，但是今天我生病了头痛欲裂，所以没有写什么题，主要是休息吧。晚上吃了一些药，情况稍有改善后改了两道题。 # 数据结构专题（金天） # Day2 今天上午是自己写题，下午讲解了数据结构。学习的新知识是： - ZKW线段树 - 圆方树和点双tar 阅读全文
posted @ 2023-07-26 08:43 Diavolo-Kuang 阅读(19) 评论(0) 推荐(0) 编辑
成都集训test0719
摘要：本场比赛难度还可以，T1和T2还是比较可做。但是题目编排三道计数我真服了。 ## T1 镜子 ![image](https://img2023.cnblogs.com/blog/3214402/202307/3214402-20230720172144155-1466319204.png) ### 阅读全文
posted @ 2023-07-20 16:42 Diavolo-Kuang 阅读(23) 评论(0) 推荐(0) 编辑
成都集训-test0717
摘要：今天的模拟赛太逆天了。 NOIP 模拟赛一紫三黑。 得分： 100+14+0+14=128 ,被吊打。 ## T1 珠宝 ### 题目描述 有 n 个物品，每一个物品有一个空间 wi 和一个价值 vi 。 你有一个空间为 i 的背包，问最多可以装下多少价值的 阅读全文
posted @ 2023-07-17 17:16 Diavolo-Kuang 阅读(40) 评论(0) 推荐(0) 编辑
成都集训-字符串篇
摘要：## [NOI2014]动物园 ### 题目描述 我们给定一个字符串 S ，定义 num[i] 表示 S 的前 i 个字符组成的字符串中，长度小于等于 ⌊i2⌋ 的 border 数量。求 ∑(num[i]+1) 。 阅读全文
posted @ 2023-07-16 10:00 Diavolo-Kuang 阅读(20) 评论(0) 推荐(0) 编辑
[gym102770L]List of Products
摘要：## 题意简述 我们根据唯一分解定理得到，对于每一个数 x 可以表示成 ∑piei 的形式，其中 pi 表示第 i 大的素数。 我们重新定义两个数之间的比较，对于两个数 x,y ： - 如果 x=y ，两个数相等 - 如果 x,y 不相等，我们就从小到 阅读全文
posted @ 2023-07-15 21:54 Diavolo-Kuang 阅读(22) 评论(0) 推荐(0) 编辑

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