2023年1月24日
CF1783D 题解
摘要： 思路 这道题目第一眼动态规划， $dp_{i,j}$ 表示第 $i$ 个操作后 $i+2$ 的位置的值为 $j$，然后我发现 $j=0$ 转移到后面会重复加，所以特殊处理即可。 不过 $j$ 可能是负数，所以所有 $j$ 都加上 $\sum_{i=1}^n a_i$ 就行了。 这道题似乎用刷表法简单 阅读全文
posted @ 2023-01-24 18:35 徐子洋 阅读(12) 评论(0) 推荐(0)
CF1783E 题解
摘要： 这道题目是个水题，然后还是没能独立做出…… 题意 因为有中文了，所以就不再赘述。 这里罗列翻译两个不太清晰的点（只是个人认为）： 每一个 boss 是独立的，和上一个怪物没有关系。 每个人的 $k$ 次只是对于自己，不算入对方的计数里面。 解题思路 先进行转换，题意是求所有满足 $\lceil \f 阅读全文
posted @ 2023-01-24 15:07 徐子洋 阅读(16) 评论(0) 推荐(0)
整除分块入门
摘要： 整除分块是数论中的一个技巧，个人认为最好的理解方法是根据板题/例题解释。下面直接放了三道例题。 例1 UVA11526 H(n)。 题意 求 $\sum_{i=1}^n\lfloor \frac{n}{i} \rfloor$ 。 这道题的 $n$ 是 $int$ 范围内的非负数。 举个例子， $n= 阅读全文
posted @ 2023-01-24 11:39 徐子洋 阅读(22) 评论(0) 推荐(0)
2023年1月23日
CF1783F 题解
摘要： 以下是自己的题解以及自己的做题经过。其中读者的重点在于第二、四部分，第一、三部分可凭个人喜好已确定是否阅读。 思路历程 下面是自己没做出来的原因。 贪心 似乎感觉没法贪，且感觉反悔贪心也没有策略 按一定顺序模拟 因为考虑按一定顺序归位，比如说先把 $a,b$ 的第一位都通过操作变为 $1$ ，但是考 阅读全文
posted @ 2023-01-23 18:56 徐子洋 阅读(11) 评论(0) 推荐(0)
2023年1月19日
CF1326E 题解
摘要： 为什么有那么多人喜欢把套路题叫成思维题，真是神奇。 在不知道套路的情况下，套路题便是思维题；如果能熟练运用套路，思维题便成了套路题罢。 这道题的套路是两种经典套路相乘。 对于一类二分题，我们可以在二分后把满足条件的设为 $1$ ，不满足的设为 $0$ 或 $-1$ （视情况而定），这时我们能很方便与 阅读全文
posted @ 2023-01-19 21:40 徐子洋 阅读(18) 评论(0) 推荐(0)
CF1280D 题解
摘要： 这道题是个简单题，但是我太菜了。 根据数据范围，发现是个 $O(n^2)$ 的题。再一看，直接贪心似乎不行，因为你考虑假设现在断开了一个联通块，并且它是好的，但是假设把这个联通快再多加入一些节点，它还是好的，那么它可能让答案更优，因为当前已经选的联通快变少了，那么剩下可以分的联通块数也变多了，所以其 阅读全文
posted @ 2023-01-19 12:32 徐子洋 阅读(15) 评论(0) 推荐(0)
2023年1月18日
南外集训Day6
摘要： 由于我太菜了所以我很菜……、 还好集训分两次，中间给了我时间来补这些博客。 不过话说这些南外的老师似乎特别喜欢搞 $CF$ 的题过来给我们做，还改题面，但是幸好他们的改题面技术不如我，所以赛后被我把中文翻译成英文搜到了原题…… 我太菜了！ 通过的题 提一下吧，第一题因为题目没看清交了 $5$ 发才过 阅读全文
posted @ 2023-01-18 13:58 徐子洋 阅读(60) 评论(0) 推荐(0)
2023年1月17日
南外集训Day5
摘要： 前言 前两天写了一些，结果好像不知道怎么没了。空的东西，还有两个人点赞，我真是无语了。 上课的是一个巨良心的老师（祝好人一生平安），由于我是菜鸡的 $xxs$ 所以对组合数学以至整块数学的运用程度不如同机房的人，所以这个老师很多时候在回答我的问题，然而同机房的大佬一听就会，而且他们说 $4$ 页 $ 阅读全文
posted @ 2023-01-17 09:22 徐子洋 阅读(32) 评论(0) 推荐(0)
南外集训Day4
摘要： 前六题 一场前面巨简单，后面巨难的比赛。 第一题基础循环；第二题排序；第三题前缀后缀和/前后缀最小值，在这类问题中的套路是左括号视为1，右括号0，那么前缀和就可以知道数量差；第四题排序+set。至于第五题，单调栈板子，自己想了一种线段树扫描线的写法。 第六题考试时没想到能不卡时限过的做法，最后搞了一 阅读全文
posted @ 2023-01-17 08:29 徐子洋 阅读(54) 评论(0) 推荐(0)
2023年1月15日
南外集训Day3
摘要： 状压dp 特点 数据规模小的一类最优化问题。 状态满足无后效性，且你无法抽象出一个不是暴力的状态（即你需要对所有点进行求解才能得到答案）。 做法 状压dp多以二进制作为状态，有时多进制。 操作： 有一个数x 第k位置为1 x|=1<<k 第k位设置为0 (x|(1<<k))^(1<<k) 第k位取反 阅读全文
posted @ 2023-01-15 09:59 徐子洋 阅读(29) 评论(0) 推荐(0)