JZYshuraK_彧

2018年7月18日

[bzoj4084][Sdoi2015]双旋转字符串_hash

摘要：双旋转字符串 bzoj-4084 Sdoi-2015 题目大意：给定两个字符串集合 S 和 T 。其中 S 中的所有字符串长度都恰好为 N ，而 T 中所有字符串长度都恰好为 M 。且 N+M 恰好为偶数。如果记 S 中字符串全体为 S1，S2，...，STotalS ,而 T 中字符串全体为 T1 阅读全文

posted @ 2018-07-18 22:52 JZYshuraK_彧阅读(299) 评论(3) 推荐(0) 编辑

[bzoj1708][Usaco2007 Oct]Money奶牛的硬币_动态规划_背包dp

摘要： Money奶牛的硬币 bzoj-1708 Usaco-2007 Oct 题目大意：在创立了她们自己的政权之后，奶牛们决定推广新的货币系统。在强烈的叛逆心理的驱使下，她们准备使用奇怪的面值。在传统的货币系统中，硬币的面值通常是1，5，10，20或25，50，以及100单位的货币，有时为了更方便地交易，阅读全文

posted @ 2018-07-18 22:41 JZYshuraK_彧阅读(237) 评论(0) 推荐(0) 编辑

[bzoj1606][Usaco2008 Dec]Hay For Sale 购买干草_动态规划_背包dp

摘要： Hay For Sale 购买干草 bzoj-1606 Usaco-2008 Dec 题目大意：约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草．顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi 阅读全文

posted @ 2018-07-18 22:37 JZYshuraK_彧阅读(202) 评论(0) 推荐(0) 编辑

2018年7月17日

[bzoj1180][CROATIAN2009]OTOCI_LCT

摘要： OTOCI bzoj-1180 CROATIAN-2009 题目大意：给你n个离散的点，m个操作。支持：两点加边(保证还是森林)，修改单点权值，询问两点是否联通，查询联通两点之间路径权值。注释：$1\le n \le 30,000$，$1\le m \le 300,000$。想法：显然，又是一道阅读全文

posted @ 2018-07-17 21:16 JZYshuraK_彧阅读(263) 评论(0) 推荐(0) 编辑

[bzoj1610][Usaco2008 Feb]Line连线游戏_暴力枚举

摘要： Line连线游戏 bzoj-1610 Usaco-2008 Feb 题目大意：Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时候，FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板，其中第i个点的横、纵坐标分别为X_i和Y_i (-1,000 < 阅读全文

posted @ 2018-07-17 21:06 JZYshuraK_彧阅读(227) 评论(0) 推荐(0) 编辑

2018年7月16日

[bzoj4659\2694]Lcm_数论_莫比乌斯反演

摘要： Lcm bzoj-4659 bzoj-2694 题目大意：给出A，B，考虑所有满足l<=a<=A，l<=b<=B，且不存在n>1使得n^2同时整除a和b的有序数对(a，b)，求其lcm(a，b)之和。答案模2^30。注释：$1\le A,B\le 4\cdot 10^6$，$1\le cases 阅读全文

posted @ 2018-07-16 23:03 JZYshuraK_彧阅读(389) 评论(0) 推荐(0) 编辑

2018年7月15日

[bzoj5118]Fib数列2_费马小定理_矩阵乘法

摘要： Fib数列2 bzoj-5118 题目大意：求Fib($2^n$)。注释：$1\le n\le 10^{15}$。想法：开始一看觉得一定是道神题，多好的题面啊？结果...妈的，模数是质数，费马小定理就tm完事了，将fib数列的通项公式列出来然后费马小定理... 最后，附上丑陋的代码... ... 阅读全文

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

[bzoj3282]Tree_LCT

摘要： Tree bzoj-3282 题目大意：给你n个点m个操作。更改单点权值，加边，删边；查询路径异或和。注释：$1\le n,m\le 10^5$ 想法：看到了加边删边，果断想到LCT维护。至于路径异或和，我们只需要维护每个点对应splay的子树异或和，然后查询的时候直接access+splay，m 阅读全文

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

2018年7月14日

[bzoj2789][Poi2012]Letters_树状数组

摘要： Letters bzoj-2789 Poi-2012 题目大意：给定两个字符串A和B，每次交换A中相邻两个数。问至少交换多少次，可以将A变成B。注释：$2\le n\le 10^6$ 想法：我们发现，A中任意两个相同字符的相对位置是不会发生改变的，所以我们可以直接求逆序对即可。最后，附上丑陋的代阅读全文

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

2018年7月12日

[bzoj1090][SCOI2003]字符串折叠_区间dp

摘要：字符串折叠 bzoj-1090 SCOI-2003 题目大意：我说不明白...链接注释：自己看想法：动态规划状态：dp[i][j]表示从第i个字符到第j个字符折叠后的最短长度。转移：dp[l][r]=min(r-l+1,dp[l][k]+dp[k+1][r]) 当k+1~r可以有l~k得到时阅读全文

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

蒋卓彧，ID:JZYshuraK

公告