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