折柳

摘要： 洛谷 P5512 [NOIP1997 提高组] 棋盘问题 加强版 Problem&Background 可以参考这个 Solution 首先先完成这道题的普通版本P1549 A了那一道题之后，您尝试着测一测比较大的数据，结果发现完全没有输出awa 为了AC这道题，您当然可以打表，那么就不必继续看些去 阅读全文

摘要： 洛谷 P1549 [NOIP1997 提高组] 棋盘问题 Problem 构造一个$n\times n(n\le 10)$的矩阵，在矩阵中填入$1,2,\dots,n^2$，使得任意相邻的数之和为素数。 约定：左上角的格子里必须填数字$1$。 不存在解则输出NO，存在的话输出所有解中，第一行和第一列 阅读全文

摘要： CF1213G Path Queries Problem 给一棵$n$点边带权的树，有$m$个询问，每次询问树上有多少最大权值不大于$q$的简单路径。单独一个点不算路径。 \(1≤n,m≤2\times10^5\) \(1\le u,v\le n\) \(1\le w,q \le 2\times 1 阅读全文

摘要： 2021NOI 省选训练赛day1T1 A. light Problem 有一排$n$个灯，每个灯有一个颜色，用$1$到$m$表示。一开始所有灯都是关着的。 有$q$次操作，每次改变某种颜色的所有灯的状态。每次操作后你需要输出开着的灯组成的极长连续子段的数量。 Subtask 1 (13pts)：\ 阅读全文

摘要： 2021NOI 省选训练赛day2T1 A. 黑白沙漠 Problem 在一条长度有限的数轴 \([L,R]\) 上，有 \(N\) 栋建筑物。其中第 \(i\) 栋建筑物的坐标为 \(x_i\) ，能够在风中坚持 \(y_i\) 个单位时间。 初始时区间 \([L,R]\) 是无风的，之后无风的区 阅读全文

摘要： 洛谷 P1416 攻击火星 原题P1416 Update 20210307 修复了挂掉的图片 20210307 重构排版 Solution understand 首先，你弄明白了什么是度吗？ 一个点的度，等于与它连接的边的数量。 那这题怎么模拟鸭？50000点，邻接表都开不了耶…… 接着，我们从特殊 阅读全文

摘要： 洛谷 P6006 [USACO20JAN]Farmer John Solves 3SUM G Problem 什么是3-SUM？ 给你一个序列$a$，求有多少组$(i,j,k)(1\le i<j<k\le n)$满足$a_i+a_j+a_k=0$. 这是一个有名的算法问题，尚未发现比运行速度比平方时 阅读全文

摘要： 点分治小结 说在前面 本文面向个人。 基本步骤 一般点分治统计答案时有两种形式。 容斥 只计算之前的子树对之后的子树的贡献 不同的题目有不同的适宜的方法，需要看题目。 容斥 找到子树的重心。从重心开始分治。 首先计算这一棵子树中的所有的答案。无论其是否经过当前的重心。 但是这样计算时，我们也会将在同 阅读全文

摘要： 洛谷 P6626 [省选联考 2020 B 卷] 消息传递 Problem 原题传送门 给一棵有$n$个节点的树。有$m$个询问，每次给出一对$x,k$表示查询到点$x$的距离为$k$的点有多少个。 $T$组数据。 $1\sim3:1\le n,m\le10^3\$ $4\sim6:1\le n,m 阅读全文

摘要： 洛谷 P6625 [省选联考 2020 B 卷] 卡牌游戏 题目传送门 Solution 每次操作的得分都是一个前缀和，即每次的得分为$p=\sum_\limits^ka_i(2\le k\le n)$。那么只要选出所有大于$0$的$p$即可。 注意不能单选第一个，即$k\not =1$。 代码偏向 阅读全文