panjx

摘要： Description AcWing 洛谷 Solution Solution 1 \(50pts\) 因为50分的数据保证了图是一个DAG，所以可以直接拓扑。 Solution 2 \(100pts\) 每次肯定是先买后卖，可以枚举这个买卖的分界点。设分界点为k，则买一定在1->k的路上（包括1与 阅读全文

摘要： bzoj 2054/bzoj 2375 Description 给定一个长度为 \(n\) 的序列，共 \(m\) 次操作，再给定两个数 \(p\)、\(q\)，每次把 \((i*p+q)\)%\(n+1\) 与 \((i*q+p)\)%\(n+1\) 之间的点染上颜色 \(i\) ，被染过色的会被 阅读全文

摘要： 暑假的OI安排，自用 阅读全文

摘要： Description 定义一个字符串 \(t\)，定义前缀函数 \(q(t\)\(i\)\()\) \((0≤i≤t.length()-1)\) 表示 \(t\)\(0\) ~ \(t\)\(i\) 这个子串前缀与后缀相等的长度。 又定义 \(f(t)=\) \(max\){ \(q(t\)\(i 阅读全文

摘要： AcWing 1018 数字三角形模型T2 阅读全文

摘要： AcWing 1015 数字三角形模型T1 阅读全文

摘要： AcWing 1021 阅读全文

摘要： Hindi tatay ng tanong Item 阅读全文

摘要： AHOI考前的各种划水 阅读全文

摘要： 树 1、LCA 1.1 LCA模板 运用倍增思想，向根方向寻找，倍增跳跃。 #include <bits/stdc++.h> using namespace std; const int N = 5E5 + 5; int f[N][20], s, n, m, x, y, dep[N], b[N]; 阅读全文