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)（向下取整 阅读全文

摘要： 数论分块入门，详见：http://www.mynameisdhr.com/%e6%95%b0%e8%ae%ba%e5%88%86%e5%9d%97%e5%84%bf%e5%92%8c%e5%8f%96%e4%bd%99%e7%9a%84%e6%9c%ac%e8%b4%a8/ 首先意识到： a%b=a 阅读全文

摘要： 珂朵莉树模板，区间排序就暴力地取二十六个字母出来并且计数，然后重新从小到大插入即可 注意一下大小写不敏感的toupper函数 代码： 阅读全文

摘要： 给出方程组： gcd(x,a0)=a1 lcm(x,b0)=b1 在保证a1是a0的因数且b0是b1的因数的情况下，求解满足条件的x有多少个 考虑到x既是a1的倍数又是b1的因数，可以sqrt(b1)枚举因数然后检查是否满足条件 注意for循环里得先判断是不是因数，否则会爆T 代码： 阅读全文

摘要： 强连通板子，先缩点，然后考虑只有出度为0的点才可能成为答案，但是如果出度为0的点有多个答案则为0 我用并查集维护了是否在一条链上的关系 代码： 阅读全文

摘要： 板子*2，纯粹是测试模板有没有写挂的 代码： 阅读全文