09 2024 档案

摘要:我是傻逼我是傻逼我是傻逼我是傻逼\Huge我是傻逼我是傻逼\我是傻逼我是傻逼\我是傻逼我是傻逼我是傻逼我是傻逼 T3数组开小痛失50pts!!!!!! 分数 T1 T2 T3 T4 总分 100pts 100pts 50pts 30pts 280pts T1 简单爆搜 AC code: #inc 阅读全文
posted @ 2024-09-30 22:11 KK_SpongeBob 阅读(7) 评论(0) 推荐(0) 编辑
摘要:寄了,51分 单项选择 ok real不知道意思 ok 快排最慢可到达O(n2)O(n^2)O(n2) 数据有误不影响排序,删了就行 小端右,大端左,B 直接画即可(艹,算错了 ok ok 艹,组合计数算对了,答案写错了 ok ok *2看成+2,log变n2n^2n2(大悲 眼瞎没看题,亖了 打一 阅读全文
posted @ 2024-09-15 11:37 KK_SpongeBob 阅读(2) 评论(0) 推荐(0) 编辑
摘要:一道简单构造题,一次性 AC。 一种想法是将所有值一样的点全部连到同一个不同值的点上,这样就是所有同一种值的点都有同一个父亲,即可避免连在一起的问题,无解的情况就是只有一种值。 时间复杂度 O(n2)O(n^2)O(n2) AC code: #include<bits/stdc++.h> #defi 阅读全文
posted @ 2024-09-10 20:02 KK_SpongeBob 阅读(3) 评论(0) 推荐(0) 编辑
摘要:前置芝士——最大公约数 - OI Wiki 题目其实很简单,我们可以知道一些最大公约数的性质: 有一个数 xxx,则: gcd⁡(x,x−1)=1gcd⁡(1,x)=1\gcd(x,x-1)=1 \ \gcd(1,x)=1gcd(x,x−1)=1gcd(1,x)=1 那么其实只要将前 kkk 个数 阅读全文
posted @ 2024-09-10 19:50 KK_SpongeBob 阅读(3) 评论(0) 推荐(0) 编辑
摘要:上午 考了四道 CF 淼题。 下午 差分专题考,亖了。 阅读全文
posted @ 2024-09-08 18:46 KK_SpongeBob 阅读(4) 评论(0) 推荐(0) 编辑
摘要:学完换根不久后发现不太熟了,赶紧写篇总结复习一下 树形DP,即在树上进行DP的操作。 例题1:luogu P1352 没有上司的舞会 题目描述 某大学有 n 个职员,编号为 1n。 他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就 阅读全文
posted @ 2024-09-02 21:35 KK_SpongeBob 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题目大意: 有 nnn 个怪物,每个怪物有一个战力值 aia_iai​ ,你可以选择击败他或放走他,放走他没有经验值,击败他可以获得 aia_iai​ 的经验值,如果击败的数量是偶数,则还可以获得 aia_iai​ 的经验值,求最后能获得多少经验值。 分析 一眼 DP,按套路做。 定义状态: dpi 阅读全文
posted @ 2024-09-01 16:43 KK_SpongeBob 阅读(9) 评论(0) 推荐(0) 编辑
摘要:题意:输入一个 n×mn\times mn×m 棋盘,某些格子有标记。用最少的皇后守卫(即占据或者攻击)所有带标记的格子。 分析:因为不知道放几个皇后可以守卫所有带标记的格子,即回溯法求解时解答树的深度没有明显的上限,所以使用迭代加深搜索。 将棋盘的每个格子标记为 0∼n×m−10\sim n\ti 阅读全文
posted @ 2024-09-01 15:28 KK_SpongeBob 阅读(5) 评论(0) 推荐(0) 编辑

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