CK6100LGEV2

2018年8月7日

摘要： Description 定义二元运算 opt 满足现在给定一个长为 n 的数列 a 和一个长为 m 的数列 b ，接下来有 q 次询问。每次询问给定一个数字 c 你需要求出有多少对 (i, j) 使得 a_i opt b_j=c 。 Input 第一行是一个整数 T (1≤T≤10) ，表示测试数阅读全文

posted @ 2018-08-07 16:11 CK6100LGEV2 阅读(198) 评论(0) 推荐(0)

【ARC077F】SS kmp+打表找规律

摘要： Description 如果某个串可以由两个一样的串前后连接得到，我们就称之为“偶串”。比如说“xyzxyz”和“aaaaaa”是偶串，而“ababab”和“xyzxy”则不是偶串。对于一个非空串SS，我们定义f(S)f(S)是在SS后面添加一些字符得到的最短偶串。比如f(f('abaab 阅读全文

posted @ 2018-08-07 15:55 CK6100LGEV2 阅读(313) 评论(0) 推荐(0)

【bzoj3576】[Hnoi2014]江南乐数论分块+博弈论

摘要： Description 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。游戏的规则是这样的，首先给定一个数F，然后游戏系统会产生T组游戏。每一组游戏包含N堆石子，小A和他的对手轮流操作。每次操作时，操作者先选阅读全文

posted @ 2018-08-07 15:12 CK6100LGEV2 阅读(174) 评论(0) 推荐(0)

2018年8月6日

【bzoj1022】[SHOI2008]小约翰的游戏John 博弈论

摘要： Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先阅读全文

posted @ 2018-08-06 22:00 CK6100LGEV2 阅读(149) 评论(0) 推荐(0)

【bzoj4103】[Thu Summer Camp 2015]异或运算可持久化trie树

摘要： Description 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym}，令矩阵A中第i行第j列的值Aij=xi xor yj，每次询问给定矩形区域i∈[u,d],j∈[l,r]，找出第k大的Aij。 Input 第一行包含两个正整数n,m，分别表示阅读全文

posted @ 2018-08-06 14:57 CK6100LGEV2 阅读(187) 评论(0) 推荐(0)

【bzoj4987】Tree 树形dp

摘要： Description 从前有棵树。找出K个点A1，A2，…，Ak。使得∑dis(AiAi+1),(1 using namespace std; int hed[3005],to[6005],len[6005],nex[6005],cnt,siz[3005],f[3005][3005][3],n 阅读全文

posted @ 2018-08-06 14:35 CK6100LGEV2 阅读(266) 评论(0) 推荐(0)

2018年8月5日

【bzoj5093】 [Lydsy1711月赛]图的价值组合数+斯特林数+NTT

摘要： Description “简单无向图”是指无重边、无自环的无向图（不一定连通）。一个带标号的图的价值定义为每个点度数的k次方的和。给定n和k，请计算所有n个点的带标号的简单无向图的价值之和。因为答案很大，请对998244353取模输出。 Input 第一行包含两个正整数n,k(1 define 阅读全文

posted @ 2018-08-05 21:03 CK6100LGEV2 阅读(161) 评论(0) 推荐(0)

【BZOJ2159】Crash的文明世界斯特林数+树形dp

摘要： Description Crash 小朋友最近迷上了一款游戏——文明5(Civilization V)。在这个游戏中，玩家可以建立和发展自己的国家，通过外交和别的国家交流，或是通过战争征服别的国家。现在Crash 已经拥有了一个N 个城市的国家，这些城市之间通过道路相连。由于建设道路是有花费的，因此阅读全文

posted @ 2018-08-05 11:56 CK6100LGEV2 阅读(185) 评论(0) 推荐(0)

【BZOJ4555】[TJOI&HEOI2016]求和斯特林数+NTT

摘要： Description 在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。现在他想计算这样一个函数的值: .png) S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ∗ S(i − 1, j) + S(i − 1, j − 1), 1 i$的时候右面不会产生贡献，所阅读全文

posted @ 2018-08-05 11:19 CK6100LGEV2 阅读(204) 评论(0) 推荐(0)

2018年8月4日

【bzoj4869】[Shoi2017]相逢是问候线段树+扩展欧拉定理

摘要： Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以分为两种：0 l r表示将第l个到第r个数（al,al+1,...,ar）中的每一个数ai替换为c^ai，阅读全文

posted @ 2018-08-04 17:58 CK6100LGEV2 阅读(206) 评论(0) 推荐(0)

公告