JZYshuraK_彧

2018年7月12日

[bzoj1614][Usaco2007Jan]Telephone Lines 架设电话线_二分答案_最短路

摘要： Telephone Lines bzoj-1614 Usaco-2007Jan 题目大意：给你一个n个点m条边的带边权无向图，求最短路。可以选取k条边免费。注释：$1\le n\le 10^3$，$1\le m\le 10^5$ 想法：一眼分层图最短路啊！我都想出来了就上网查一下题解吧卧槽？？阅读全文

posted @ 2018-07-12 20:46 JZYshuraK_彧阅读(257) 评论(0) 推荐(0) 编辑

[bzoj3389][Usaco2004Dec]Cleaning Shifts安排值班_最短路

摘要： Cleaning Shifts bzoj-3389 Usaco-2004Dec 题目大意：每天有n个时间段，每个时间段都必须安排一个奶牛值班。有m个奶牛，每个奶牛只有一个空闲时间s[i]~e[i]，求至少动用多少奶牛。注释：$1\le n\le 10^6$，$1\le m\le 25,000$。阅读全文

posted @ 2018-07-12 20:32 JZYshuraK_彧阅读(277) 评论(0) 推荐(0) 编辑

[bzoj4562][Haoi2016]食物链_记忆化搜索_动态规划

摘要：食物链 bzoj-4562 Haoi-2016 题目大意：给你n个点，m条边的DAG，求所有的满足条件的链，使得每条链的起点是一个入度为0的点，中点是一条出度为0的点。注释：$1\le n\le 10^5$，$1\le m\le 2*10^5$。想法：考试T2，全场切动态规划状态：dp[i] 阅读全文

posted @ 2018-07-12 20:22 JZYshuraK_彧阅读(211) 评论(0) 推荐(0) 编辑

2018年7月11日

长枪短炮技巧の菜刀流[处理一些问题的小方法]

摘要：杂技篇【长期更新】 1.在O(n)时间内处理出一个字符串的所有循环字符串的hash值：将字符串倍长，然后通过取模运算实现 for(int j=0;j<=(n<<1)-1;j++) f[j+1]=f[j]*base+s[j%n]-'a'+1; 2.一个图是不是二分图的充要条件为是不是含有奇环。 3.如阅读全文

posted @ 2018-07-11 09:00 JZYshuraK_彧阅读(245) 评论(0) 推荐(0) 编辑

2018年7月10日

[bzoj2186][Sdoi2008]沙拉公主的困惑_数论

摘要：沙拉公主的困惑 bzoj-2186 Sdoi-2008 题目大意：求N!中与M!互质的数的个数。注释：$1\le N,M\le 10^7$。想法：显然是求$\phi(M!)$。这东西其实只需要将数据极限范围内所有的逆元崩出来就行了... ... 最后，附上丑陋的代码... ... 小结：数论真有阅读全文

posted @ 2018-07-10 20:53 JZYshuraK_彧阅读(164) 评论(0) 推荐(0) 编辑

[bzoj3209]花神的数论题_数位dp

摘要：花神的数论题 bzoj-3209 题目大意：sum(i)表示i的二进制表示中1的个数，求$\prod\limits_{i=1}^n sum(i)$ 注释：$1\le n\le 10^{15}$。想法：喷一下题目...神tm数论题，明明是个dp。显然，如果稍微打个表的话就可以发现，有很多数的sum 阅读全文

posted @ 2018-07-10 20:47 JZYshuraK_彧阅读(199) 评论(0) 推荐(0) 编辑

[bzoj3038/3211]上帝造题的七分钟2/花神游历各国_线段树

摘要：上帝造题的七分钟2 bzoj-3038 题目大意：给定一个序列，支持：区间开方；查询区间和。注释：$1\le n\le 10^5$，$1\le val[i] \le 10^{12}$。想法：这题还挺挺有意思的。查询区间和我们可以用前缀和，但是用上去区间修改就不难想到线段树。那么我们思考如何在lo 阅读全文

posted @ 2018-07-10 20:34 JZYshuraK_彧阅读(206) 评论(0) 推荐(0) 编辑

2018年7月9日

[bzoj1002][FJOI2007]轮状病毒_递推_高精度

摘要：轮状病毒 bzoj-1002 FJOI-2007 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若阅读全文

posted @ 2018-07-09 16:37 JZYshuraK_彧阅读(147) 评论(0) 推荐(0) 编辑

[bzoj4864][BeiJing2017Wc]神秘物质_非旋转Treap

摘要：神秘物质 bzoj-4864 BeiJing-2017-Wc 题目大意：给定一个长度为n的序列，支持插入，将相邻两个元素合并并在该位置生成一个指定权值的元素；查询：区间内的任意一段子区间的最大值减最小值的最大值或最小值。注释：$1\le n,m \le 10^5$，m为操作个数。想法：如果用非旋阅读全文

posted @ 2018-07-09 16:29 JZYshuraK_彧阅读(197) 评论(0) 推荐(0) 编辑

[bzoj1552\bzoj2506][Cqoi2014]robotic sort 排序机械臂_非旋转Treap

摘要： robotic sort 排序机械臂 bzoj-1552 bzoj-2506 Cqoi-2014 题目大意：给定一个序列，让你从1到n，每次将[1,p[i]]这段区间反转，p[i]表示整个物品权值第i小的。注释：$1\le n\le 10^5$。想法：非旋转Treap裸题，随题目要求。只需要非旋阅读全文

posted @ 2018-07-09 15:23 JZYshuraK_彧阅读(200) 评论(0) 推荐(0) 编辑

蒋卓彧，ID:JZYshuraK

公告