摘要：
又到了一年一度~~ "Dick尻" 和 "李尻尻" 交配~~的停课时间了。 PMYCQACF又变菜了，天天被吊打。 考试日志 $10.17$ 今天的题目不是很难,但是做的情况不好,还是思维能力不够. $10.18$ 咕咕咕，今天和学哥一起咕了T1，其实T1并不难，但是不能够自己想出来，被一眼$CDQ 阅读全文
该文被密码保护。 阅读全文
摘要：
前言 LCA的求法有多重多样,总结下来是下面这4种.希望大家可以加油! 暴力求LCA 我们考虑dfs求出每一个点的父亲(在当前根下),然后直接先暴力跳到同一个深度,再同时跳 树链剖分求LCA 考虑把一个树分成轻链与重链,然后直接跳链就好了. Tarjan求LCA 考虑把每一个询问当做一条边处理,那么 阅读全文
摘要：
题面 给定一个{0, 1, 2, 3, ... , n 1}的排列 p。一个{0, 1, 2 , ... , n 2}的排列 q 被认为是优美 的排列,当且仅当 q 满足下列条件: 对排列 s = {0, 1, 2, 3, ..., n 1}进行 n – 1 次交换。 1. 交换 s[q0],s[q 阅读全文
该文被密码保护。 阅读全文
摘要：
Problem 有多少个非空子集,能划分成和相等的两份。 Solution 直接对于这n个数分成左右两个部分，然后考虑每一个数： 1. 在第一个集合 2. 在第二个集合 3. 两个集合都不在 所以可以直接对于这个东西搞一个Map和一个Set存一下，考虑把左边的和和右边的和分别抠出来，然后搞一下就可以 阅读全文
摘要：
原题 挂个链接 "BZOJ" Solution 分析： 这道题目显然直接01分数规划，然后树形DPcheck就好了。 cpp include include include include include include include define ll long long define re r 阅读全文
摘要：
原题 挂个链接 "BZOJ" Solution 分析： 显然我们可以直接$01$分数+$dp$然后就AC了... 注意一下$dp$的更新方式. cpp include include include include include include include define ll long lon 阅读全文
摘要：
原题 挂个链接 "CodeForces" 题目大意：给定k个质数，求出约数中只有由这几个数组合一下（可以多次用一个数）的第k个值 Solution 分析： 我们看到n是16,然后如果爆搜n/2是可以过的.所以考虑Meeting In The Middle 他让我们求第k个数,理所应当地想到二分答案. 阅读全文
摘要：
原题 挂个链接 "CodeForces" 题目大意：详情参见 "洛谷CF949D" 洛谷这题的翻译还真的不错。 Solution 分析: 很显然的,题目明显告诉我们,要求最大值的最小值,也就是最小化最大值,所以我们考虑二分答案. 但是这题并不需要二分答案,贪心就可以过. 我们考虑如果我们可以满足一个 阅读全文