07 2023 档案

成都集训图论篇
摘要：# [NOI] 网格 ### 题目描述 跳蚤国王和蛐蛐国王在玩一个游戏。 他们在一个 $n$ 行$m $ 列的网格上排兵布阵。其中的 $c$ 个格子中 ，每个格子有一只蛐蛐，其余的格子中，每个格子有一只跳蚤。 我们称占据的格子有公共边的两只跳蚤是相邻的。 我们称两只跳蚤是连通的，当且仅当这两只跳蚤相 阅读全文
posted @ 2023-07-30 17:23 Diavolo-Kuang 阅读(28) 评论(0) 推荐(0)
成都集训游记
摘要：~~换个地方被吊打~~ # Day1 今天主要是考试和讲题，但是今天我生病了头痛欲裂，所以没有写什么题，主要是休息吧。晚上吃了一些药，情况稍有改善后改了两道题。 # 数据结构专题（金天） # Day2 今天上午是自己写题，下午讲解了数据结构。学习的新知识是： - ZKW线段树 - 圆方树和点双tar 阅读全文
posted @ 2023-07-26 08:43 Diavolo-Kuang 阅读(32) 评论(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 阅读(30) 评论(0) 推荐(0)
成都集训-test0717
摘要：今天的模拟赛太逆天了。 $\text{NOIP}$ 模拟赛一紫三黑。 得分： $100+14+0+14=128$ ,被吊打。 ## T1 珠宝 ### 题目描述 有 $n$ 个物品，每一个物品有一个空间 $w_i$ 和一个价值 $v_i$ 。 你有一个空间为 $i$ 的背包，问最多可以装下多少价值的 阅读全文
posted @ 2023-07-17 17:16 Diavolo-Kuang 阅读(50) 评论(0) 推荐(0)
成都集训-字符串篇
摘要：## [NOI2014]动物园 ### 题目描述 我们给定一个字符串 $S$ ，定义 $num[i]$ 表示 $S$ 的前 $i$ 个字符组成的字符串中，长度小于等于 $\lfloor\dfrac{i}{2} \rfloor$ 的 $border$ 数量。求 $\sum (num[i]+1) $ 。 阅读全文
posted @ 2023-07-16 10:00 Diavolo-Kuang 阅读(33) 评论(0) 推荐(0)
[gym102770L]List of Products
摘要：## 题意简述 我们根据唯一分解定理得到，对于每一个数 $x$ 可以表示成 $\sum p_i^{e_i}$ 的形式，其中 $p_i$ 表示第 $i$ 大的素数。 我们重新定义两个数之间的比较，对于两个数 $x,y$ ： - 如果 $x=y$ ，两个数相等 - 如果 $x,y$ 不相等，我们就从小到 阅读全文
posted @ 2023-07-15 21:54 Diavolo-Kuang 阅读(41) 评论(0) 推荐(0)