会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
acmer
来自大白的渴望
新随笔
联系
管理
上一页
1
···
11
12
13
14
15
16
17
18
19
···
34
下一页
2019年4月12日
Stanford Local 2016 E "Election of Evil"(搜索(正解)或并查集(划掉))
摘要: 传送门 题意: 给出集合U,V,集合U有n个元素,集合V有m个元素; 有 m 个操作,mi : s1 s2 有一条s1指向s2的边(s1,s2可能属于第三个集合,暂且称之为K集合); 指向边具有传递性,即 A->B,B->C <=> A->C 求V集合中被 U 指向的元素; 题解: 并查集debug
阅读全文
posted @ 2019-04-12 14:33 HHHyacinth
阅读(207)
评论(0)
推荐(0)
2019年4月11日
Stanford Local 2016 G "Ground Defense"(线段树)
摘要: 传送门 题意: 有 n 个城市,编号 1~n; 有两种操作:Update,Query Update: E i s a d 更新区间[ i,i+d-1 ], i 节点降落 s 人, i+1 节点降落 s+a 人, i+2 节点降落 s+2*a 人,......, i+d-1 节点降落 s+(d-1)*
阅读全文
posted @ 2019-04-11 17:04 HHHyacinth
阅读(219)
评论(0)
推荐(0)
2019年4月9日
hdu 4279"Number"(数论)
摘要: 传送门 参考资料: [1]:https://www.2cto.com/kf/201308/233613.html 题意,题解在上述参考资料中已经介绍的非常详细了,接下来的内容只是记录一下我的理解; 我的学习记录: 定义 f(x) : x的因子个数; φ(x) : x之前与x互素的数的个数; 那么 F
阅读全文
posted @ 2019-04-09 15:02 HHHyacinth
阅读(155)
评论(0)
推荐(0)
2019年4月8日
bzoj 2002: [Hnoi2010]Bounce 弹飞绵羊(分块算法)
摘要: 传送门 题意: 中文题意,不再赘述。 题解: 下午在补分块算法的相关知识,看到某大神博客推荐的这道题目,就试着做了做; TLE了一下午可还行; 我的思路: 将这 n 个点分成 sqrt(n) 块;
阅读全文
posted @ 2019-04-08 21:49 HHHyacinth
阅读(77)
评论(0)
推荐(0)
2019年3月29日
hdu 3652 "B-number"(数位DP)
摘要: 传送门 参考博文: [1]:http://www.voidcn.com/article/p-drrnjrmy-wm.html 题意: 找出区间内数中含有13的并且能被13整除的数的个数 题解: 搜了好多博客,看到了一些关键词; 其中一个就有"秦九韶算法",补了补秦九韶算法,再看一下参考博文的代码,感
阅读全文
posted @ 2019-03-29 10:01 HHHyacinth
阅读(130)
评论(0)
推荐(0)
2019年3月28日
bzoj 4326: NOIP2015 运输计划(树链剖分+二分+差分 or 树上差分+LCA+二分)
摘要: 传送门 解法一:树链剖分+二分+差分 树链剖分快速求解任意两点间的路径的权值和; 然后,二分答案; 此题的难点是如何快速求解重合路径? 差分数组可以否??? 在此之前先介绍一下相关变量: 如何用差分数组求解重合路径呢? 考虑一下化简得题型,给定 n 个数; 给出 m 个区间 [L,R] ,如何求着
阅读全文
posted @ 2019-03-28 19:20 HHHyacinth
阅读(161)
评论(0)
推荐(0)
2019年3月27日
数位DP+其他
摘要: 参考资料: [1]:数位dp总结 之 从入门到模板 [2]:浅谈数位DP
阅读全文
posted @ 2019-03-27 18:46 HHHyacinth
阅读(153)
评论(0)
推荐(0)
hdu 4352 "XHXJ's LIS"(数位DP+状压DP+LIS)
摘要: 传送门 参考博文: [1]:http://www.voidcn.com/article/p-ehojgauy-ot.html 题解: 将数字num字符串化; 求[L,R]区间最长上升子序列长度为 K 的总个数; 题解: 也不算是题解,只是谈谈我对此题解法的理解; 学到数位DP的话,应该已经学过状压D
阅读全文
posted @ 2019-03-27 18:37 HHHyacinth
阅读(174)
评论(0)
推荐(0)
2019年3月26日
CodeForces 55D "Beautiful numbers"(数位DP+离散化处理)
摘要: 传送门 参考资料: [1]:CodeForces 55D Beautiful numbers(数位dp&&离散化) 题意: 求一个区间内的Beautiful numbers有多少个。Beautiful numbers指:一个数能整除所有组成它的非0数字。 例如15可以被1和5整除,所以15是Beau
阅读全文
posted @ 2019-03-26 09:50 HHHyacinth
阅读(247)
评论(0)
推荐(0)
2019年3月23日
洛谷 P1163"银行贷款"(二分)
摘要: 传送门 题解: 二分月利率,假设当前判断的月利率为x; 那么如何判断x是大了还是小了呢? 下面来分析一下Check()函数; 变量a,b,c分别表示题目输入的三个变量; 首先看第4行的for(),由题意得他是分 c 个月还完的,所以当然要循环 c 次了; 并且知道了月利率为 x ; 那么对于第 1
阅读全文
posted @ 2019-03-23 18:56 HHHyacinth
阅读(406)
评论(0)
推荐(0)
上一页
1
···
11
12
13
14
15
16
17
18
19
···
34
下一页
公告