FFFFFwl

摘要： 虚树学习笔记 前言：前两天北航校赛有一题考了这个，看到题解觉得挺神奇的，之后又在南昌网络赛的题解里看到这个词，赶紧先来把板子学了 update1: 把南昌网络赛的F题补上了，写的时候尝试一下了把虚树写进struct里 先了解几个基本的问题 Q:虚树是做什么的？\ A:虚树就是把一棵树上的对问题有影响 阅读全文

摘要： 题目传送门：960F 思路： 题目给人的感觉很像最长上升子序列，自然而然想到用dp的思路去处理 题目中给的限制条件是，要接上前面的边，前面的边权一定要小于当前的边权（题目按照输入的顺序，因此只找前面的边） 对于每个结点，我们要维护的信息是： 当前状态下，w的边权到达这个点，最多能有几条边 如何维护这 阅读全文

摘要： 传送门：Educational Codeforces Round 60 – D 题意： 给定N，M（n <1e18,m <= 100） 一个magic gem可以分裂成M个普通的gem，现在需要N个gem，可以选择一定的magic gem，指定每一个分裂或不分裂，问一共有多少种方案 两种分裂方案不同 阅读全文

摘要： 传送门：牛客练习赛40 题面： 小A手头有 n 份任务，他可以以任意顺序完成这些任务，只有完成当前的任务后，他才能做下一个任务 第 i 个任务需要花费 x_i 的时间，同时完成第 i 个任务的时间不能晚于 y_i ，时间掌控者向小A提出了一个条件：如果完成第 i 个任务的时间本应是 t ，但小A支付 阅读全文

摘要： 题目来源: Codeforces - 1110D 题意：你有n张牌（1，2，3，...，m）你要尽可能多的打出[x,x+1,x+2] 或者[x,x,x]的牌型，问最多能打出多少种牌 思路： 1.三组[x,x+1,x+2]的效果等同于 [x,x,x],[x+1,x+1,x+1],[x+2,x+2,x+ 阅读全文