In the Rain

摘要： $\mathcal 给定一个长度为 n 的序列 \(a_1, a_2, a_3, ..., a_n\)， 每个数大小不超过 1000； 有 m 次操作，每次操作改变一个数的值，或求一段区间 [l, r] 的所有子区间的异或和之和。 多组数据。 每个操作第一个数是 opt 当 opt 为 1 时，读入 阅读全文

摘要： \(\mathsf{7.16}\) $\mathcal T1: 给出两个矩形，问是否可以将一个矩形放在另一个矩形的内部（含边界），多 测。 T2: 有向图，询问两点间最短路，有删边操作，\(n \leq 200,\) 删边操作 \(\leq 200\) 次。 T3: 给出一个 n 个点的树，在两个合 阅读全文

摘要： \(\mathsf{9.2}\) $\mathcal T1 sb题，上来因式分解反手就秒，火速拍上 T2 第一眼数学题，写了暴力找规律，找到考试结束（误 T3 题目看了，觉得这题很生硬，完全就不会写呢 最后 T2 暴力没模，只有 10 分。 $\mathcal T1 不说了 #include <bi 阅读全文

摘要： 冇 阅读全文

摘要： [2019知临中学csp模拟] 树上相交路径 题目描述 一棵有n个节点的树，有 m 条路径，求相交路径的对数。 两条路径，只要有一个点相同，就算相交。 $\mathbb 首先有结论：两条路径相交，必有一条路径的 LCA 在另一条路径上。 证明：你可以试试画反例，实际上树的形态限制了这点。 Opera 阅读全文

摘要： [2019csp模拟] 文件列表 题目描述 生成像 cmd 里 "tree" 指令一样的树，要求如下： 生成的列表格式有如下要求: 1.属于同一层的文件或文件夹位于相同的缩进处，相邻两层文件间差距 5 个字 符； 2.每个文件夹或文件前有 4 个'-'(根目录除外)，文件夹下方属于文件夹的部分有 ' 阅读全文

摘要： [2019知临中学csp模拟] 两段子序列 题目描述 给定一个长度为n的序列，从中选出两段不相交的连续子序列，子序列的长度不能为 0，使 得这两段的和最大。 $\mathbb 只选一个这样的连续子序列很简单，一遍扫过去顺便维护即可， 那么两段可以简单得转化为两段一个的拼接。 所以 pre 数组记为选 阅读全文

摘要： 笔记 阅读全文

摘要： 三个时间复杂度的多重背包做法 阅读全文

摘要： 题目大意 B 国有 \(n\) 个城市， 一些城市间有若干条双向道路相连 每条道路有一个限制重量，大于该限制重量的车都不能通过 现在运输公司有 \(q\) 辆货车，每辆货车想从 \(s_i\) 市到 \(t_i\) 市，车的重量是 \(w_i\) 请问每一辆车是否能够到达目的地 Solution S 阅读全文