2019年2月26日

[置顶] 【公告】

摘要:此博客随缘更新 要学的姿♂势太多了 要补的题也很多 暂时不写题解了 阅读全文

posted @ 2019-02-26 20:18 myx12345 阅读(70) 评论(0) 推荐(0) 编辑

2016年11月23日

[置顶] 【算法基础入门学习集】 密码保护

该文被密码保护。 阅读全文

posted @ 2016-11-23 21:13 myx12345 阅读(212) 评论(0) 推荐(0) 编辑

2016年11月2日

[置顶] 【做题表】 密码保护

该文被密码保护。 阅读全文

posted @ 2016-11-02 16:24 myx12345 阅读(511) 评论(0) 推荐(0) 编辑

2020年4月22日

【2020赛季训练实录】

摘要:感觉还是所有vp的5h场都集中到这里比较好 阅读全文

posted @ 2020-04-22 15:31 myx12345 阅读(120) 评论(0) 推荐(0) 编辑

2020年1月14日

【2019总结】 密码保护

该文被密码保护。 阅读全文

posted @ 2020-01-14 14:00 myx12345 阅读(4) 评论(0) 推荐(0) 编辑

2019年12月11日

【BZOJ5415&UOJ393】归程(Kruskal重构树,最短路)

摘要:题意:From https://www.cnblogs.com/Memory-of-winter/p/11628351.html 思路:先从1开始跑一遍dijkstra,建出kruskal重构树之后每个叶子结点的权值为它到1的距离 询问等价于从v开始只要倍增的点的权值>p就往上跳,这样跳到某个点u之 阅读全文

posted @ 2019-12-11 20:00 myx12345 阅读(80) 评论(0) 推荐(0) 编辑

2019年12月10日

【BZOJ3545&BZOJ3551】Peaks(kruskal重构树,主席树,dfs序)

摘要:题意:在Bytemountains有N座山峰,每座山峰有他的高度h_i。 有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走, 现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰,如果无解输出-1。 N<=10^5, M,Q 阅读全文

posted @ 2019-12-10 23:19 myx12345 阅读(94) 评论(0) 推荐(0) 编辑

2019年12月2日

【CF1263E】Editor(线段树,栈)

摘要:题意:有一个无限长度的文本编辑器,刚开始没有内容,光标在第一格,接下来有n个操作,操作可能有3种: 1.光标左移一格,如果已经在第一格则不动 2.光标右移一格 3.将当前光标所在格的字符改成输入的字符 每次操作后问当前所有内容对于括号序列是否合法,若非法输出-1,否则输出括号的最大层数 n<=1e6 阅读全文

posted @ 2019-12-02 16:22 myx12345 阅读(182) 评论(0) 推荐(0) 编辑

2019年11月26日

【CF963C】Cutting Rectangle(数论,构造,map)

摘要:题意: 思路:考虑构造最小的单位矩形然后平铺 单位矩形中每种矩形的数量可以根据比例算出来,为c[i]/d,其中d是所有c[i]的gcd,如果能构造成功答案即为d的因子个数 考虑如果要将两种矩形放在同一行那他们的w一定相等,且对于每一行h全部出现过并且比例相当 具体实现的时候用map套vector,发 阅读全文

posted @ 2019-11-26 20:14 myx12345 阅读(177) 评论(0) 推荐(0) 编辑

2019年11月25日

【HDOJ5943】Kingdom of Obsession(数论)

摘要:题意:给定n个人,n个座位,人的编号是【1,n】,座位的编号是【s+1,s+n】,编号为i的人能坐在编号为j的座位上的条件是j%i=0 问是否存在一组方案使得座位和人一一对应 n,s<=1e9 思路:首先考虑如果区间【1,n】和【s+1,s+n】有重叠则重叠部分必然座位和人两两编号相同对应,因为这样 阅读全文

posted @ 2019-11-25 19:07 myx12345 阅读(104) 评论(0) 推荐(0) 编辑

【CF1262F】Wrong Answer on test 233(数学)

摘要:题意:给定n道题目,每道题目有k个选项,已知所有正确选项,选对1题得1分 问循环后移一格后总得分s2大于原先总得分s1的方案数 n<=2e5,1<=k<=1e9 思路:特判k=1 easy版本的话写了dp dp[i][j]表示前i道题循环后s2比s1高j的方案数,j=【-n,n】,n方dp即可 ha 阅读全文

posted @ 2019-11-25 17:01 myx12345 阅读(333) 评论(0) 推荐(0) 编辑

2019年11月23日

【CF521C】Pluses everywhere(贡献)

摘要:题意:有一个长为n的数字字符串,要求其中插入k个加号,求所有合法表达式的和之和 0<=k<n<=1e5 思路:参考官方题解,讲的很好很清楚 字符串下标从0开始 考虑第i位d[i]的贡献,分两类讨论 1.d[i]不是最后一个串 枚举i到该串最后一个字符的距离l d[i]之前未知,从d[i]到d[i+l 阅读全文

posted @ 2019-11-23 19:17 myx12345 阅读(89) 评论(0) 推荐(0) 编辑

2019年11月22日

【HDOJ5447】Good Numbers(数论)

摘要:题意: 思路:From https://blog.csdn.net/qq_36553623/article/details/76683438 大概就是把1e6里面的质因子能除的都除光之后借助两者gcd中有最大质因子的条件分类讨论 其实也就5类,重点是如何设分类的标准,其实唯一的标准就是对答案的贡献 阅读全文

posted @ 2019-11-22 22:25 myx12345 阅读(137) 评论(0) 推荐(0) 编辑

导航

统计