L_M_A

摘要： 这是一类比较普遍的问题，即 给定一颗无权树，放置一个点可以覆盖距离它不超过k的节点（0 <= k <= n），问最少放置多少点可以将树上所有点全部覆盖 考虑贪心： f[u][0] 距u最近的放置点到u距离 ; f[u][1] 距u最远的未覆盖点到u距离 转移易得 考虑到： 要赋值成-inf是要不对之 阅读全文

摘要： 心态爆炸—— T2小细节出大锅，T3没写%lld，75pts->15pts T1：https://www.luogu.org/problem/T94043 MST，USACO有原题 #include<cstdio> #include<iostream> #include<algorithm> #in 阅读全文

摘要： 要提高代码能力 T1:https://www.luogu.org/problem/T93255 送分背包 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<climits> #incl 阅读全文

摘要： 今天是这几天考试中唯一一次发挥正常一点儿的... T1:https://www.luogu.org/problem/T93119 这么小的数据，O（n^3）暴力就行 而我非常愚蠢加个二分，一样可以过 #include<cstdio> #include<iostream> #include<algor 阅读全文

摘要： 刚说完白天思维性弱，晚上就来三道思维题... T1:https://www.luogu.org/problem/T92604 规律没找出来，35pts打表滚粗 可以证明（我也不会），p=a^3+3a+1 在a=871时，p>2e9,所以枚举a，然后sqrt(L)判p是否是质数即可 T2：https: 阅读全文

摘要： 今天思维性差了一点，但是我的失误变得贼多... T1：https://www.luogu.org/problem/T92371 失误：我 竟然 没看见 多组数据 爆零彻底 找规律题，答案是n * phi[n] / 2 证明： 集合{[0,n-1]中存在逆元的数}==集合{[0,n-1]中存在逆元的数 阅读全文

摘要： 依旧三道思维题， T1：https://www.luogu.org/problem/T92260 失误：重复算了连通块之间的贡献，凉的彻底 考虑熔断一个点后，不可能把一个连通块拆成两个，或将一个环拆为两个（总有一种方法可以将其连回去） 所以对于所有度数>2的点，将其拆成若干个2和至多一个1 最后对于 阅读全文

摘要： 三道思维题，考场上我真是一道也不会啊 T1 装饰大楼：https://www.luogu.org/problem/T92137 失误：脑子貌似压根没转，没认真考虑怎么判重，乱写了个哈希还挂了... 考虑位于位置i，前面的最大值是k，那么这个位置可以填1-k+1 判重：如果a[i+1]值在[1,k+1 阅读全文

摘要： 要啥splay? 【模板】文艺平衡树：https://www.luogu.org/problem/P3391 FHQ维护区间，每次将区间拆成[1,l-1],[l,r],[r+1,n]，然后把[l,r]打上标记即可 最后中序遍历 #define B cout << "breakpoint" << en 阅读全文

摘要： 搜索大法好 小木棍：https://www.luogu.org/problem/P1120 这数据也太加强了吧qaq 优化：对木棍排序，显然先用长度大的；枚举可能长度时，可能长度是总长度的因数 然后就是重头戏：如果在一开始，你加入当前最大的木棍，然后你失败了，那么目前为止的方案肯定就不行了，因为这个 阅读全文