DukeLv

摘要： 明天去csp玩玩，大家轻点虐我 高二加油！ 阅读全文

摘要： 南大夏令营之前复习一下，争取达到NOIP普及一等奖实力（话说NOIP没了），争取不要垫底。 阅读全文

摘要： 期中神仙卷，物理三道大题一道不会，分析法也不知道是啥，我是不是凉了。。。 阅读全文

摘要： 退役啦，没啥可遗憾的，D1T1过于智障的错误，D2T2手滑少15分，进队无望。今年政策好像不是特别好，所以退役了。 纪念： 阅读全文

摘要： 思路： 化简后得到(a+b)c=ab，设g=(a,b)，A=a/g，B=b/g，则g(A+B)c=ABg^2，即(A+B)c=ABg 由题目已知条件：(a,b,c)=1，即(g,c)=1，g|(A+B)c，故g|(A+B)， 设(A+B)/g=AB/c= k ∈ Z， 若k>1，因为A,B互质，所以 阅读全文

摘要： 这个题题干说的不清楚，一开始我以为只能是旁边紧挨着的传火，导致我一开始根本不知道哪错了。后来，我想到树形dp，但是需要正反考虑，（）既要考虑父亲，又要考虑儿子），互相都有影响，所以没太想出来。后来知道两遍就行了，一遍考虑儿子，一遍考虑父亲，然后相乘就行了。 题干： 代码： 阅读全文

摘要： 这个题一看就是期望dp，但是我有个问题，一个事件的期望等于他所有事件可能行乘权值的和吗。。。为什么我有天考试的时候就不对呢。。。求大佬解释一下。 至于这道题，f[i][j]代表前i个有j个发动技能，这个题的关键在于其实人和人之间发技能的顺序无所谓，重点在于最终r轮之后发没发技能，所以r轮只是一个用于 阅读全文

摘要： 我来解释一下后一步咋来的，就是把Ci/p提出去，然后类似整数分块，每次往下分都会算一部分，预处理杨辉三角前缀和，我看的洛谷第二个题解。 题干： 代码： 阅读全文

摘要： 这题我一开始就想到数位dp了，其实好像也不是很难，但是自己写不出来。。。常规套路，f[i][j][k][t],从后往前填数，i位，j代表是否卡着上沿，k是现在有几个1，t是想要有几个。记忆化搜索就ok啦！ 题干： 代码： 阅读全文

摘要： 这个题n^2暴力显然，然后考虑优化，每次找前面的最大值，有点像是三维偏序，树套树和cdq都能做，这里用cdq，sort的cdq好像比较简单。。。 题干： 代码： 阅读全文