kkxacj - 博客园

2025年11月

该文被密码保护。阅读全文

posted @ 2025-11-09 16:13 kkxacj 阅读(0) 评论(0) 推荐(0)

摘要：题目传送门有趣的题。首先容易想到 \(f_{i,j}\) 表示到 \(i\) 走 \(j\) 步是否合法，转移也是容易的，只要 \(j \ge d_z\)，那么便可以走第 \(z\) 条边。复杂度 \(Vn\)。套路的考虑矩阵快速幂，注意到转移矩阵的变化量是 \(O\left(m\right) 阅读全文

posted @ 2025-11-08 13:18 kkxacj 阅读(7) 评论(0) 推荐(0)

CF527E Data Center Drama

摘要：题目传送门考虑题目本质是要求每个点的出度入度都是偶数。转化一下，就是每个点度数为偶数，出度为偶数。（其实这也是一张图存在欧拉回路的充要条件），这里不讲欧拉回路做法。显然的总边数一定得是偶数，给出一种构造可以说明这是充要条件。图保证了联通，我们先跑出一颗 DFS 树，然后考虑给非树边随意定向，阅读全文

posted @ 2025-11-08 12:47 kkxacj 阅读(8) 评论(0) 推荐(0)

2025年10月

P11026 [COTS 2020] 抗疫 Autoritet 题解

摘要：

前言十分有趣的题。推销博客园（划掉）思路首先看到这道题，它的连边就很神秘，考虑一下第一问是怎么个东西。先考虑结束前（即构成一个联通块）之前是什么情况，先特判掉初始联通的情况，答案是 \(0\) 次然后 \(1\) 种可能。否则说明要么有一个独立点，它不与任何点连边，要么就是对于点 \(i\ 阅读全文

posted @ 2025-10-26 23:15 kkxacj 阅读(2) 评论(0) 推荐(0)

部分思维题

摘要：一些题单（非本人创建）：思维题题单（普及~提高难度）思维题眼前一亮思维题 Part 1.easy problem P12028 [USACO25OPEN] Moo Decomposition G 注意到答案肯定是 \(ans^l\)，\(ans\) 是 \(S\) 的方案数，原因显然，因为每一阅读全文

posted @ 2025-10-26 12:54 kkxacj 阅读(6) 评论(0) 推荐(0)

字符串专题

摘要： rt，会罗列一些近期做的串串题一些题单：清烛 - 字符串 Hoks -『提高进阶篇』ACAM。 Polaris_Australis - 后缀数组，后缀自动机，回文自动机题单 hs_black - 【字符串】后缀系列一些博文： alex-wei - 常见字符串算法好像是老文章了？不过里面有修订阅读全文

posted @ 2025-10-25 10:39 kkxacj 阅读(9) 评论(0) 推荐(0)

CF512E. Cycling City

摘要：题目传送门十分有趣的题。思路三条路径，本质上其实就是 \(x,y\) 同时属于两个有交集（至少交一条边）的简单环，这个肯定没问题。套路的跑一遍 dfs，然后就有了返祖边树边和横叉边，然后朴素的分讨然后用个数据结构之类的维护一下就可以 \(n\log\) 解决了。判有没有解倒是可以树上差分做阅读全文

posted @ 2025-10-24 22:15 kkxacj 阅读(5) 评论(0) 推荐(0)

迎面走来的是邪恶构造题

摘要：记录一些构造题，也许不会太频繁更新（谁没事做这种神秘题） #8233. Operator Precedence 题目让你构造一个类似和的积等于积的和，然后和不能为 \(0\)，\(a_i\) 也不能为 \(0\)。考虑和的积肯定不能太大，也就是相差大于 \(1\) 的肯定没几个。考虑一组最小的组阅读全文

posted @ 2025-10-22 23:44 kkxacj 阅读(6) 评论(0) 推荐(0)

CF516D. Drazil and Morning Exercise

摘要：题目传送门比较简单的题，不过有很多有趣的东西。题目大意是说，一棵树 \(n\) 个点，边有边权（\(1\le v \le 10^6\)，为正整数），然后定义 \(f_i\) 表示 \(i\) 到所有叶子结点（定义为度数为 \(1\) 的点）的最大值。然后要选出一个最大的联通快，使得 \(max 阅读全文

posted @ 2025-10-22 22:48 kkxacj 阅读(3) 评论(0) 推荐(0)

2025年8月

整体二分小结

摘要：整体二分还是太牛了。让我们来速通整体二分（逃）让我来随便找一个人的整体二分学习笔记 I.P3834 【模板】可持久化线段树 2 题目名不重要啊，其实可以整体二分的。先来介绍整体二分的一种形式，我们开 \(n\) 个结构体，然后存 \(l,r,k,L,R,mid\)，表示区间 \(l,r\) 阅读全文

posted @ 2025-08-13 17:13 kkxacj 阅读(11) 评论(1) 推荐(0)

公告