【题解】宝藏 状压 Dp NOIP 2017
//为了证明自己还活着赶紧写一篇文章.jpg 让我们病娇地学习 QvQ 1. 题目 传送门=￣ω￣= 2. 题解 这题状态比较妙。。。 题目要生成树嘛。。。 首先可以想到枚举根节点，也就是直接从地面打通哪个点。 然后设 $f[i]$表示状态为 $i$时的最小花费。 枚举 $i$的超集 $j$（准确地 阅读更多…
【题解】博弈论的一些练习题 ——quhengyi11
传送门：CodeM2017 决赛 melon 题目大意：Alice 和 Bob 玩博弈玩累了于是开始吃瓜，Alice 手速永远比 Bob 快，同时刻拿瓜 Alice 先抢到，每人每次拿瓜 L 个，总共 n 个瓜，每人需要 k 个单位的时间吃掉 k 个瓜，而且 Alice 和 Bob 永远是互相知道对 阅读更多…
【题解】AtCoder ARC 103 —-B_Z_B_Y
纪念自己第一次打 AtCoder OUO HAPPY Studying OvO 因为自己找不来比赛，就到处乱搞，看着 $Atcoder$ 有个 $AtCoder ~Beginner~ Contest$(初学者比赛) 我就（…………2333），然后不知道 阅读更多…
【算法】严格次小生成树 [BJWC2010] —B_Z_B_Y
HAPPY Studying OvO 题意：设最小生成树的边权之和为 $ sum$，严格次小生成树就是指边权之和大于 $sum$ 的生成树中最小的一个。 思路 ： Kruskal + LCA 步骤： 1. 首先你得会 Kruskal 和 LCA（不会的话请先去学习一下 QwQ）2.Kruskal 阅读更多…
【题解】POI Periods of Words ，USACO Censoring KMP —-B_Z_B_Y
HAPPY Studying OvO 先放个题目链接 ： =v= POI Periods of Words OvO USACO Censoring First ： POI Periods of Words 题意 ：对于给定串的每个前缀 i，求最长的，使这个字符串重复两边能覆盖原前缀 i 的前缀（就是 阅读更多…
【题解】POI Antisymmetry , BeadsA , Horrible Poem 哈希 ——B_Z_B_Y
当学了一种算法，是一定要先写写题目。不要自以为 OK 就结束了，不然你都不知道，这能干啥子？或者你用不用的来 QAQ 为了拉低站里题目的难度只好 把一些中等题目的题解放上来（蒟蒻自以为中等的题）让我们愉悦的学习吧 OvO 先放个题目链接 POI2010 ANT-Antisymmetry POI2 阅读更多…
【题解】收益 概率与期望 Wannafly 挑战赛 23-C
1. 题目 题目描述 小 N 是一家金融公司的项目经理。他准备投资一个项目，这个项目要融资 $L$元，融资成功后会得到 $M$元的利润。现在有 $n$个客户。对于第 $i$个客户，他有 $m _ i$元钱。小 N 承诺假如最后筹够钱，会给这名客户 $m _ i \times r _ i$的分红。小 阅读更多…
【教程】Git 设置代理
众所周知 Git 贼慢 于是乎就需要代理。 假设你的代理本地端口是 8080 那么在终端运行以下命令即可设置代理： git config –global https.proxy http://127.0.0.1:8080 git config –global https.proxy https: 阅读更多…
【题解】Small Multiple 01BFS Atcoder ARC 084 D
1. 题目 传送门=￣ω￣= 题意：给出一个正整数 $K(K \in [2, 10 ^ 5])$，求一个正整数 $X$使得 $X \equiv 0 \mod K$且 $X$的各个位的数字之和最小（比如 $123$的各个位的数字之和为 $1 + 2 + 3 = 6$）输出 $X$各个位的数字之和。 阅读更多…
【题解】XZY 的点分治 点分治+FFT ——litble
题目描述 众所周知，XZY 是一个善于思考的女孩子，她经常发明一些很厉害的算法，比如每次插入后 splay 随机次的 “XZY-splay”，或者随机选取重心的 “XZY 点分治”。 XZY 虽然擅长于发明算法，但是并不擅长证明自己发明的算法的复杂度。所以她拜托了 ABS 来帮忙计算 “XZY 点分 阅读更多…