糖栗子

摘要： 题目链接： 题意 给x=y^p，问p最大多少 注意x可能负数 思路 唯一分解定理，求各素因数指数的GCD 注意负数的情况，gcd一定要是奇数，这样就是最大奇GCD 只需每次求gcd后除2即可 提交过程 ||| : |: WA 2|负数问题 AC| 代码 cpp include include inc 阅读全文

摘要： 题目链接： 题意 给出一个区间[1, n]，求区间内所有数中因数之和为偶数的数目 思路 第二次写这个题 首先想到唯一分解定理 $$ s=p_1^{n_1} p_2^{n_2}...p_m^{n_m} $$ $$ ans=\prod \sum p_i^j $$ 其中ans为所有因子之和 明显的，若an 阅读全文

摘要： 题目链接： 题意 给一整数n，求有多少对a和b(ab和a==b的情形，最终答案就是(ans+1)/2 注意数据范围，求因数时使用1e7的素数即可，剩余的未被分解的数一定是大素数 首先求一下素数加速求因数，其次注意prime prime include include using namespace 阅读全文

摘要： 题目链接： 题意 中文题，自己去看吧，懒得写：） 思路 $$ Ans=\prod \sum p_i^j $$ 唯一分解定理 关键在于求因子了，模版到时候整理 提交过程 ||| : |: AC| 代码 cpp include include include using namespace std; i 阅读全文

摘要： 题目链接： 题意 给一个整数n，问有多少对素数a和b，使得a+b=n 思路 素数筛 埃氏筛O(nloglogn)，这个完全够用，当n=3.5e7时将近一秒（1e8次操作） 欧拉筛O(n) 考虑数论专题过完了就写个模版专题 提交过程 ||| : |: AC| 代码 cpp include includ 阅读全文

摘要： 一个基于D3.js的横向柱状图的动态数据可视化工具 前言 首先感谢原作者Jannchie 以及原项目 "Historical ranking data visualization based on d3.js" 写这个东西是因为学校某项目的一个练手题目选定了这个 那我为啥要写前端呢？因为前端那位，我 阅读全文

摘要： 题目链接： 题意 给个数组，每次删除一个元素，删除的元素作为一个隔断，问每次删除后该元素左右两边最大连续和 思路 这个题的思路马上就想到的时候，别人直接抢答，还是比较厉害的人了 离线操作，删除变成添加，添加时注意左右两边元素的最大值即可 提交过程 ||| : |: WA|忘了为什么WA了 AC| 代 阅读全文

摘要： 题目链接： 题意 给一个补图，问各个联通块有几个元素，升序排列 注意maxn=2e5, maxm=2e10 思路 数据量超大，这本来是并查集专题的一道题 如果用并查集的话，向上维护一个元素个数，但首先离线建图是个问题O(n^2) 这样考虑的话，bfs O(n)就是更好的选择 提交上去TLE，当时写题 阅读全文

摘要： 题目链接： 题意 给个数组，元素的位置可以任意调换 问调换后的元素比此位置上的原元素大的元素个数最大多少 思路 一开始想了半天，最后想出来田忌赛马 田忌赛马经典题，一共5种可能性，详见 "HDU 1052 Tian Ji The Horse Racing 贪心 考虑特殊位置（首尾元素）的讨论" 提交 阅读全文

摘要： 题目链接： 题意 幼儿园做游戏，要求每两人互相认识 求最多人数 思路 想了半天想不出，当时刚写完动态数据可视化，可能脑子不得劲 查了查百度，才有点意思 最大团，集合内每个节点之间存在边 最大团=补图的最大独立集 可以这样想啊 最大独立集是任两节点没有边 补图的最大独立集是任两节点没有补边 有联系 提 阅读全文