Processing math: 100%

07 2018 档案

HDU-5685 Problem A 求乘法逆元
摘要:题目链接: 题意 给一个字符串S和一个哈希算法 H(s)=ilen(s)i=1(Si28) (mod 9973) 问[a, b]之间的字符串的哈希值 思路 维护一个前缀乘积prev,要求[a, b]的hash,只要(prev[b] inv(prev 阅读全文

posted @ 2018-07-30 21:42 糖栗子 阅读(381) 评论(0) 推荐(0) 编辑

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

posted @ 2018-07-30 21:33 糖栗子 阅读(144) 评论(0) 推荐(0) 编辑

LightOJ-1336 Sigma Function 唯一分解定理 巧妙使用sqrt()等算数目
摘要:题目链接: 题意 给出一个区间[1, n],求区间内所有数中因数之和为偶数的数目 思路 第二次写这个题 首先想到唯一分解定理 s=pn11pn22...pnmm ans=pji 其中ans为所有因子之和 明显的,若an 阅读全文

posted @ 2018-07-30 21:27 糖栗子 阅读(195) 评论(0) 推荐(0) 编辑

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

posted @ 2018-07-30 21:07 糖栗子 阅读(140) 评论(0) 推荐(0) 编辑

HDU-1215 七夕节 数论 唯一分解定理 求约数之和
摘要:题目链接: 题意 中文题,自己去看吧,懒得写:) 思路 Ans=pji 唯一分解定理 关键在于求因子了,模版到时候整理 提交过程 ||| : |: AC| 代码 cpp include include include using namespace std; i 阅读全文

posted @ 2018-07-30 20:51 糖栗子 阅读(215) 评论(0) 推荐(0) 编辑

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

posted @ 2018-07-30 20:45 糖栗子 阅读(281) 评论(0) 推荐(0) 编辑

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

posted @ 2018-07-29 18:26 糖栗子 阅读(9500) 评论(3) 推荐(0) 编辑

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

posted @ 2018-07-29 17:13 糖栗子 阅读(153) 评论(0) 推荐(0) 编辑

CodeForces-920E Connected Components? 广度搜索 双向链表 判断联通 大量重复节点的删除
摘要:题目链接: 题意 给一个补图,问各个联通块有几个元素,升序排列 注意maxn=2e5, maxm=2e10 思路 数据量超大,这本来是并查集专题的一道题 如果用并查集的话,向上维护一个元素个数,但首先离线建图是个问题O(n^2) 这样考虑的话,bfs O(n)就是更好的选择 提交上去TLE,当时写题 阅读全文

posted @ 2018-07-29 17:06 糖栗子 阅读(173) 评论(0) 推荐(0) 编辑

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

posted @ 2018-07-29 16:36 糖栗子 阅读(305) 评论(0) 推荐(0) 编辑

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

posted @ 2018-07-29 16:28 糖栗子 阅读(118) 评论(0) 推荐(0) 编辑

UVA-12083 Guardian of Decency 二分图 最大独立集
摘要:题目链接: 题意 学校组织去郊游,选择最多人数,使得任意两个人之间不能谈恋爱 不恋爱条件是高差大于40、同性、喜欢的音乐风格不同、喜欢的运动相同中的任意一个 思路 二分图最大独立集,集合内任两节点间没有边 最大独立集节点数=总结点数 最大匹配 模版题咯 提交过程 ||| : |: CE1|选错语言 阅读全文

posted @ 2018-07-29 16:17 糖栗子 阅读(121) 评论(0) 推荐(0) 编辑

HDU-1083 Courses 二分图 最大匹配
摘要:题目链接: 题意 有一些学生,有一些课程 给出哪些学生可以学哪些课程,每个学生可以选多课,但只能做一个课程的代表 问所有课能否全部都有代表? 思路 二分图最大匹配问题 一个学生只能匹配一个课程,那么X部是学生,Y部是课程 求最大匹配即可 注意 1. 二分图复杂度O(E V) 2. 邻接矩阵里G[a] 阅读全文

posted @ 2018-07-29 16:08 糖栗子 阅读(118) 评论(0) 推荐(0) 编辑

CodeForces-766D Mahmoud and a Dictionary 并查集 维护同类不同类元素集合
摘要:题目链接: 题意 写词典,有些词是同义词,有些是反义词,还有没关系的词 首先输入两个词,需要判断是同义还是是反义,若没关系就按操作归为同义或反义 思路 经典并查集的动物园问题 维护两个并查集,find(a)表示a的同类代表元,find(a+maxn)表示异类代表元 find(a)==find(b) 阅读全文

posted @ 2018-07-29 15:57 糖栗子 阅读(156) 评论(0) 推荐(0) 编辑

SpaceVim配置中遇到的问题
摘要:这是一个不断更新的随笔,若遇到SpaceVim配置问题时,会添加项 字体乱码(linux企鹅乱码,tabline图标乱码等) 然后选择xxx for powerline字体作为终端字体 neomake调用clang check默认查找compilatoin database 相见 "[Debug]S 阅读全文

posted @ 2018-07-19 00:55 糖栗子 阅读(2380) 评论(0) 推荐(0) 编辑

[Debug]SpaceVim中neomake报错 Error while trying to load a compilation database
摘要:回家装上archlinux,突发奇想装个SpaceVim写题 安装配置一路可以说是没有太大问题 最后在写题时出现如下问题 查了查google,发现这是clang check的问题,clang check需要一个compile_commands.json文件(可由cmake生成)做到工程化check 阅读全文

posted @ 2018-07-18 23:45 糖栗子 阅读(1053) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示