seve

摘要： P7670 [JOI 2018 Final] 毒蛇越狱 / Snake Escaping JOI 实验室有 2L 条毒蛇。蛇的编号为 0,1,⋯,2L−1。每条蛇从头到尾分为 L 个部分。每个部分的颜色是蓝色或红色。 对于毒蛇 i，令 i=∑k=1L​ck​2L−k（0≤ck​≤1）为 i 的二进制 阅读全文

摘要： A.Required Length 思路：直接判断字符串大小 和题目给定长度的关系即可。 做法：见代码 int main(){ string s; int n; cin >> s >> n; if(s.size() >= n) cout << "Yes"; else cout << "No"; re 阅读全文

摘要： [NOIP 2018 提高组] 保卫王国 Z 国有 \(n\) 座城市，\((n - 1)\) 条双向道路，每条双向道路连接两座城市，且任意两座城市都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件： 一座城市可以驻扎一支军队，也可以不驻扎军队。 阅读全文

摘要： CF1609E William The Oblivious 给你一个长为 n 的字符串，只包含 abc 三种字符。q 次操作，每次把一个位置的字符改成给定字符，询问当前串至少修改几次满足不包含子序列 abc。修改指把一个位置的字符修改成 a、b、c 三种字符之一。 1≤n,q≤105。 用线段树维护 阅读全文

摘要： T1 . 序列与改写 对每个数单独计算其所有到“终止状态”的路径分布 对于给定正整数 \(a\)，考虑所有满足条件的可改写子状态：即所有正约数 \(x<a\) 且二进制位上没有位使得 \(x\) 在该位是1而 \(a\) 在该位是0（即 \(x \,\&\,(\sim a)==0\)）。由这些约数再 阅读全文

摘要： JSOI2018] 潜入行动 给定一棵树，要求在树上恰好放置 kk 个监视器，每个监视器放在某个结点上，可以监视 到与其直接相邻的结点，但无法监视自己。一个结点至多有一个监视器，问有多少种放 置监视器的方式，使得整棵树所有结点被监视。答案 mod 109+7mod109+7。 这题坑点在于 你滚动数 阅读全文

摘要： GYX 树形 太简单/板子就没有放 [NOIP 2018 提高组] 赛道修建 显然要二分。 考虑如何check。 一个自树肯定是自己选一条然后如果又机会的话还能贡献一条最大的给上面。 我们考虑二分这个大于mid的第一条链，然后加入答案，将次大的贡献给父亲。 为什么是最优的？考虑反正法。 如果你当前不 阅读全文

摘要： n <= 1000 建一个超级源 每个点向超级源连一条长度为v的边 然后求最小生成树即可。 P5952 [POI 2018] 水箱 在地面上有一个水箱，它的俯视图被划分成了n行m列个方格，相邻两个方格之间有一堵厚度可以忽略不计的墙，水 箱与外界之间有一堵高度无穷大的墙，因此水不可能漏到外面。已知水箱 阅读全文

摘要： https://www.luogu.com/article/gh3khavx 巨佬wjy的博客 矩阵乘法定义 一些约定： ⊗ 有交换律：a⊗b=b⊗a； ⊗ 有结合律：(a⊗b)⊗c=a⊗(b⊗c)； ⊗ 对 ⊕ 有分配律：a⊗(b⊕c)=(a⊗b)⊕(a⊗c)； 广义矩阵乘法： struct Ma 阅读全文

摘要： ARC198a 给你一个集合，包含1~n所与数 要求一个最大子集，满足任意两个数x,y，满足x % y != 1。 答案是 n = 1 集合是1 n> 1 集合是2^k ARC198b 一个环，上面有3种数0,1,2，其中0就代表两侧比他小的有0个，以此类推。 首先有一个废话的性质： 1两边有且必须 阅读全文