[置顶] 【公告】
摘要：
此博客随缘更新 要学的姿♂势太多了 要补的题也很多 暂时不写题解了 阅读全文
posted @ 2019-02-26 20:18 myx12345 阅读(118) 评论(0) 推荐(0)
【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 阅读(210) 评论(0) 推荐(0)
【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 阅读(225) 评论(0) 推荐(0)
【CF1263E】Editor（线段树，栈）
摘要：
题意：有一个无限长度的文本编辑器，刚开始没有内容，光标在第一格，接下来有n个操作，操作可能有3种： 1.光标左移一格，如果已经在第一格则不动 2.光标右移一格 3.将当前光标所在格的字符改成输入的字符 每次操作后问当前所有内容对于括号序列是否合法，若非法输出-1，否则输出括号的最大层数 n<=1e6 阅读全文
posted @ 2019-12-02 16:22 myx12345 阅读(338) 评论(0) 推荐(0)
【CF963C】Cutting Rectangle（数论，构造，map）
摘要：
题意： 思路：考虑构造最小的单位矩形然后平铺 单位矩形中每种矩形的数量可以根据比例算出来，为c[i]/d，其中d是所有c[i]的gcd，如果能构造成功答案即为d的因子个数 考虑如果要将两种矩形放在同一行那他们的w一定相等，且对于每一行h全部出现过并且比例相当 具体实现的时候用map套vector，发 阅读全文
posted @ 2019-11-26 20:14 myx12345 阅读(437) 评论(0) 推荐(0)
【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 阅读(217) 评论(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 阅读(593) 评论(0) 推荐(0)
【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 阅读(202) 评论(0) 推荐(0)
【HDOJ5447】Good Numbers（数论）
摘要：
题意： 思路：From https://blog.csdn.net/qq_36553623/article/details/76683438 大概就是把1e6里面的质因子能除的都除光之后借助两者gcd中有最大质因子的条件分类讨论 其实也就5类，重点是如何设分类的标准，其实唯一的标准就是对答案的贡献 阅读全文
posted @ 2019-11-22 22:25 myx12345 阅读(297) 评论(0) 推荐(0)
浙公网安备 33010602011771号