oneman233

摘要： A. Checkout Assistant 大意是你可以花c时间购买一个商品，然后得到任意的t的物品，最小化花费 一个类01背包，对每件物品枚举购买后时间结束的位置，用购买时的dp更新当前时间点 初始dp最大化，只有dp[0]设为0 坑点是对于那些小于t的时间，意味着不能在那些时间购买该物品，所以要 阅读全文

摘要： 很神秘的一道题，给定一些灭了的灯，如果某盏灯由亮变暗，与它直接有边相连的所有灯的状态都要改变 问最少开关多少盏灯才能把所有的灯都点亮，数据保证有解 首先考虑每盏灯的状态最多被更新一次，否则就多出了“无用操作”，不满足最小化答案的条件 假设我们现在已经得到了原图的邻接矩阵，并且用x[i]表示第i个点被 阅读全文

摘要： 就只是个模板而已，参见http://www.mynameisdhr.com/%e9%ab%98%e6%96%af%e6%b6%88%e5%85%83/ 代码： 阅读全文

摘要： 珂朵莉树*2，开吸氧快得如同漂移 顺便读入也实在恶心，疯狂用getchar()读入的 代码： 阅读全文

摘要： 原式可以考虑化为： sigma(sigma(d) (d|i) ) (1<=i<=n) 显然上式是满足前缀和性质的，现在考虑如何简化sigma(d) 换一种思考方式，枚举因数d，看它在[1,n]中出现了几次 不难发现出现次数为n/d（向下取整） 这时原式已经化为： sigma(i*(n/i)（向下取整 阅读全文