上一页 1 2 3 4 5 6 ··· 21 下一页
摘要: 状压一类杂题 P1896 [SCOI2005] 互不侵犯 先预处理出一行的所有可能状态 \(S\),应当满足 \(S \& (S ≫ 1) = 0\),因为不能有相邻的国王。用 \(f(i, S, j)\) 表示考虑了前 \(i\) 行,第 \(i\) 行的状态是 \(S\),当前已经放了 $$ 个 阅读全文
posted @ 2024-10-23 09:08 PassName 阅读(44) 评论(0) 推荐(0)
摘要: 浅谈哈希及一类应用杂题 关于哈希的一些另类想法 PS:与后文实际应用无关 哈希的目的本质就是比较两个无法直接比较是否相同的一些东西,通过赋值来使其获得比较大小的能力,然后就想能不能搞一个随手就能整出来还不容易被卡常数比如之前好多题卡 \(131\) 什么的。如果我的数是纯随机的即使不是质数也不一定会 阅读全文
posted @ 2024-10-23 09:08 PassName 阅读(38) 评论(0) 推荐(0)
摘要: 课前 早饭 htdlz 帮忙买的,一碗粥和三个不知名的糕点,粥并不好喝,但是糕点好吃。 早上到了机房把这儿的小破电脑换成了自己的笔记本,屏幕大一点舒服一些。hs_black 走了,今天换 syksykccc 来讲,syk 开朗幽默的多,上课和机房这群很有话题。而且他甚至把他讲的每个题对应的代码打了, 阅读全文
posted @ 2024-10-23 09:08 PassName 阅读(51) 评论(0) 推荐(0)
摘要: 课前 由于昨晚打了 ABC 很坐牢所以多睡了一会 6:30 才起,酒店的饭又贵又难吃于是我们选择点外卖,但是早上的外卖都是 \(20\) 元起送,很麻烦,所以和 htdlz 拼了一单。花十块钱买了粥,没吃完,最后吃的 hanss6 的榨菜才咽下去。 今天 hs_black 没有迟到,但是讲的题很抽象 阅读全文
posted @ 2024-10-23 09:08 PassName 阅读(41) 评论(0) 推荐(0)
摘要: 杭州集训 Day 1 课前 早上很早很早就起了,大概 5:40 吧,然后就感觉肚子疼。因为昨天晚上吃的喷射战士。在厕所足足待到 6:00 才出来。然后听了一会崩铁的演唱会回放,一直没来得及看,听了几首大概 6:30 收拾东西准备吃饭了。 30 元一顿的早饭,必须好好看看,结果啥也没有,素包子,“正宗 阅读全文
posted @ 2024-10-23 09:07 PassName 阅读(34) 评论(0) 推荐(0)
摘要: 2024.10.21 杂题 P11217 【MX-S4-T1】「yyOI R2」youyou 的垃圾桶 \(O(n \log n)\) 线段树二分不会,想写 \(O(q \log ^ 2n)\) 的二分,但是 htdlz 说常数大可能过不去。所以我选择写树状数组实现的 \(O(q \log^2 n) 阅读全文
posted @ 2024-10-21 15:17 PassName 阅读(114) 评论(0) 推荐(0)
摘要: P11208 『STA - R8』轮回疯狂 只执行操作一就是逆序对的个数,统计对于每一个 \(a_i\) 的逆序对个数为 \(b_i\),然后模拟执行删除操作,如果删除操作比换位操作更优就更新答案。 复杂度 \(O(n \log n)\) record 将最小的删除可以等价成往里加最大的数,倒着模拟 阅读全文
posted @ 2024-10-21 11:25 PassName 阅读(64) 评论(0) 推荐(0)
摘要: 杂题 AcWing5728. 截取子串 一眼 dp,令 \(f[i]\) 表示考虑到第 \(i\) 位的答案。 由于要求方案数,要么加法原理,要么乘法原理。 观察样例二,用乘法原理可以解释但是很难扩展到 \(f\) 上,所以考虑加法原理。对于样例二,每一个位置字母都一样,不难发现 \(f[3]=f[ 阅读全文
posted @ 2024-10-19 13:31 PassName 阅读(67) 评论(0) 推荐(0)
摘要: 2024.10.16 模拟赛 T1 divide 简要题意 给定一棵树的 \(n\) 个结点以及每个结点的 \(fa_i\),每个点的点权 \(v_i\),删除树中的两条边,将树拆分为三个非空部分。每个部分的权值等于该部分包含的所有节点的权值之和。出一种合理的拆分方案。根节点的 \(fa_i = 0 阅读全文
posted @ 2024-10-16 21:12 PassName 阅读(46) 评论(0) 推荐(0)
摘要: 2024.10.15 模拟赛 T1 count 简要题意 给定一个长度为 \(n\) 的数组求其中正整数数量,\(n≤100\) solution 哇,还是太难了 输入的时候如果是正数就 cnt++ 输出 \(cnt\) 即可 人机题,不放代码了 T2 sigma 简要题意 给定 \(n\) 个双端 阅读全文
posted @ 2024-10-15 21:45 PassName 阅读(37) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 21 下一页