diaopinshuo4087-CSDN博客

转载 AtCoder Dwango Programming Contest V E

题目链接：https://dwacon5th-prelims.contest.atcoder.jp/tasks/dwacon5th_prelims_e 题目描述：给定一个大小为\(N\)的数组\(A\),记\(f(p)\)为排列\(p\)的所有环的中的最小值的乘积。记\(b_i\)为所有形成了\(i\)个环的排列的\(f(p)\)的和。求\(b_1, b_2, ..., b_N\)的\...

2018-12-04 13:54:00 224

转载 Reborn & Recover

高考总算是结束了而我们的旅程却还在继续现在姑且是个ACMer（暂定）而我已经将近一年没写代码了接下来是全新的开始全新的学校全新的未来总之从现在开始试着努力看看吧！转载于:https://www.cnblogs.com/cocottt/p/9168535.html...

2018-06-11 18:36:00 206

转载 AFO

为什么会变成这样呢……第一次有了喜欢的学科竞赛。有了能做一辈子朋友的人。两件快乐事情重合在一起。而这两份快乐，又给我带来更多的快乐。得到的，本该是像梦境一般幸福的时间……但是，为什么，会变成这样呢……. “NOI”什么的，已经无所谓了。因为已经不再有OI题，值得去做了。希望得到的高分，已经不需要了。因为已经不再有排名，值得竞争了。转载于:https://www.cnb...

2017-07-24 16:31:00 234

转载 NOI 2017滚粗退役记

NOI 2017 游记又到了OIer退役了的季节 Day -1 今天是报到日。中午11点多的动车。动车上和dick32165401和runzhe2000谈笑风生。顺便用dick32165401的流量把FA的第一集给看了。下午抵达绍兴。绍兴比福州还热，太阳好像要把人烧焦了似的。傍晚抵达绍一。住宿环境还不错，和福一比起来各有千秋。我觉得床、工作环境比不上福一宿舍，但洗澡的环境真的比福...

2017-07-24 16:28:00 169

转载 2017FJ省队集训游记

2017FJ省队集训游记又是一篇流水账 Day 1 今天是省队集训的第一天。早上骑车去八中，到的时候汗流太多浑身湿透被杨哥哥和runzhe2000 d了，一个说我去游泳了一个说我打球了。。。流完汗还在空调里吹，浑身难受.jpg 第一天是省队选手交（mian）流（ji）。每个人选一道题出来分享。前两个小时是看题，后面讨论。看完题感觉大多数不是很会做呀QAQ。感觉唯一会做（口胡）的估计...

2017-07-14 10:31:00 281

转载【UOJ#228】基础数据结构练习题

题目描述 sylvia 是一个热爱学习的女孩子，今天她想要学习数据结构技巧。在看了一些博客学了一些姿势后，她想要找一些数据结构题来练练手。于是她的好朋友九条可怜酱给她出了一道题。给出一个长度为nn的数列AA，接下来有mm次操作，操作有三种：对于所有的i∈[l,r]i∈[l,r]，将AiAi变成Ai+xAi+x。对于所有的i∈[l,r]i∈[l,r...

2017-07-02 10:07:00 175

转载【BZOJ4671】异或图

Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 设 S = {G1, G2, . . . , Gs}, 请问 S 有多少个子集的异或为一个连通图? ...

2017-07-01 13:19:00 90

转载「美团 CodeM 初赛 Round A」试题泛做

最长树链树形DP。我们发现gcd是多少其实并不重要，只要不是1就好了，此外只要有一个公共的质数就好了。计f[i][j]表示i子树内含有j因子的最长链是多少。因为一个数的不同的质因子个数是log级别的，所以转移的复杂度是log方的。所以总共的时间复杂度就是nlog^2n。 1 #include <cstdio> 2 #include <vector&g...

2017-07-01 12:25:00 133

转载「美团 CodeM 资格赛」试题泛做

LibreOJ真是吼啊！数码推个式子，把枚举因数转为枚举倍数。然后就发现它是根号分段的。然后每一段算一下就好了。 1 #include <cstdio> 2 #include <cstring> 3 4 #define R register 5 typedef long long ll; 6 struct Data { ...

2017-07-01 11:15:00 113

转载【BZOJ4176】 Lucas的数论

Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中表示i的约数个数。他现在长大了，题目也变难了。求如下表达式的值：其中表示ij的约数个数。他发现答案有点大，只需要输出模1000000007的值。 Inp...

2017-07-01 10:59:00 90

转载【BZOJ3944】 Sum

Description Input 一共T+1行第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每行两个用空格分隔的数ans1,ans2 Sample Input 6 1 2 8 13 30 2333 Sample Output 1 1 2 0 22 -2 58 -...

2017-07-01 10:49:00 108

转载【BZOJ2459】 [BeiJing2011]神秘好人

Description 有一个神秘好人跟Bdcxq玩一个游戏，如果Bdcxq成功完成了这个游戏，那么他将会得到一件礼物。这个游戏是这样的：有一个梯子形的图如下，每条边都有一个权值。神秘好人一开始会告诉Bdcxq每条边的权值。然后神秘好人会做这样的事情： 1．神秘好人会修改某条边的权值； 2．神秘老人会问你从一个点走到另一个点所需经过边权和最小的...

2017-06-25 17:00:00 95

转载 Hnoi2017试题泛做

Day1 4825: [Hnoi2017]单旋注意到二叉查找树的一个性质：其中序遍历就是所有元素按权值排序的顺序。所以我们可以离线地把这棵树的中序遍历求出来。然后我们在插入的时候就可以用一个set来维护前驱后继，这样就可以维护出整棵树的形态。接着我们发现将最大、最小单旋到根后，一定会有一边儿子是空的，并且剩下的子树的深度+1。于是我们就只要支持单点修改、区间加、单点查询的数...

2017-06-25 16:18:00 161

转载【BZOJ4456】 [Zjoi2016]旅行者 / 【UOJ #184】【ZJOI2016】旅行者

Description 小Y来到了一个新的城市旅行。她发现了这个城市的布局是网格状的，也就是有n条从东到西的道路和m条从南到北的道路，这些道路两两相交形成n×m个路口 (i,j)(1≤i≤n,1≤j≤m)。她发现不同的道路路况不同，所以通过不同的路口需要不同的时间。通过调查发现，从路口(i,j)到路口(i,j+1)需要时间 r(i,j)，从路口(i,j)到路口(i+1 ...

2017-06-24 13:02:00 129

转载【UOJ#129】【NOI2015】寿司晚宴

题目描述为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。在晚宴上，主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i 种寿司的美味度为 i+1 （即寿司的美味度为从 2 到 n）。现在小 G 和小 W 希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不和谐的当...

2017-06-18 17:46:00 109

转载【BZOJ4259】残缺的字符串

Description 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。你想对这两个串重新进行匹配，其中A为模板串，那么现在问题来了，请回答，对于B的每一个位置i，从这个位置开始连续m个字符形成的子串是否可能与A串完全匹配? Inpu...

2017-06-18 17:00:00 88

转载【UOJ #46】【清华集训2014】玄学

题目描述巨酱有 n 副耳机，他把它们摆成了一列，并且由 1 到n依次编号。每个耳机有一个玄学值，反映了各自的一些不可名状的独特性能。玄学值都是 0 到 m-1 间的整数。在外界的作用下（包括但不限于换线、上放、更换电源为核电、让kAc叔叔给它们讲故事），这些耳机的玄学值会发生改变。特别地，巨酱观察发现，每种作用 o 对应了两个整数 ao与 bo，在这种作用之后，玄学值原本为 x 的耳...

2017-06-18 16:50:00 321

转载【BZOJ3626】 [LNOI2014]LCA

Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l<=i<=r}dep[LCA(i,z)]。（即，求在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和） ...

2017-06-18 15:31:00 90

转载 THUSC 2017 游记

Day0 早上在家里整理东西。下午坐飞机去北京。（怎么又去北京，上周刚去的北京）一开始飞机爬升的时候太无聊就睡着了。醒了以后就开始吃东西。吐槽一句：厦航的飞机就是好啊。上面的点心也比上次海航的好吃。。。吃完点心以后无聊就开电脑听音乐，玩osu!。我tm是有多无聊。玩腻了看了一会儿13年的集训队论文集，因为上次校内训练刚刚出了一道Polya所以学习了一会。看了一会感觉看不懂也不会考(f...

2017-05-28 23:48:00 198

转载 Cqoi2017试题泛做

Day1 4813: [Cqoi2017]小Q的棋盘树形背包DP。 1 #include <cstdio> 2 3 #define maxn 110 4 #define R register 5 #define cmax(_a, _b) (_a < (_b) ? _a = (_b) : 0) 6 struct Edge { 7...

2017-05-20 09:23:00 304

转载 CTSC&APIO 2017游记

Day 0 早上4点多起床赶飞机，起床的时候发现闹钟调成下午4点的了。。。（虽然说早就已经被父母的洗漱声音吵醒了）飞机上碎觉。到了北京发现比福州还热。。。而且北京今天意外地好天气，没有传言中的“雾都”那么可怕，至少天还是蓝的。。。下午去八十中试机。试机的题目是NOI2016的优秀的拆分和网格。于是就想敲个SA的板子，然后敲到后面板子不记得了，就打开了UOJ，就看runzhe2000和...

2017-05-17 20:45:00 161

转载 Shoi2017试题泛做

一口气做完六个省的省选（误） Day1 [Shoi2017]期末考试枚举最大的天数，然后代价贪心地O(1)计算。 1 #include <cstdio> 2 #include <algorithm> 3 4 #define R register 5 typedef long long ll; 6 #define maxn ...

2017-05-06 22:43:00 157

转载 Sdoi2017试题泛做

Day1 [Sdoi2017]数字表格推式子的莫比乌斯反演题。 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #include <cmath> 5 6 7 #define maxn 1000010 8 #d...

2017-04-28 16:19:00 84

转载【BZOJ3876】 [Ahoi2014]支线剧情

Description 【故事背景】宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。【问题描述】 JYY现在所玩的RPG游戏中，一共有N个剧情点，由1到N编号，第i个剧情点可以根据JYY的不同的选择，而经过不同的支...

2017-04-28 15:39:00 57

转载【BZOJ3894】文理分科

Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过）小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式得到： 1．如果第i行第秒J的同学选择了文科，则他将获得art[i][j]...

2017-04-28 15:35:00 73

转载【BZOJ2521】 [Shoi2010]最小生成树

Description Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外，他还知道，某一个图可能有多种不同的最小生成树。例如，下面图3中所示的都是图2中的无向图的最小生成树：当然啦，这些都不是今天需要你解决的问题。Secsa想知道对于某一条无向图中的边AB，至少需...

2017-04-28 15:31:00 82

转载【BZOJ2409】地下车会

Description 小Y喜欢速度与激情，于是他参加了地下车会。地下车会设有N 个分赛区，M种赛事。每个分赛区有C[i]场比赛。由于地下车会经营者想要赚到更多的钱，规定小 Y 必须参加某一些赛区的一些赛事。且每个赛区至少参加L[i]场比赛。小Y不想在一个地区逗留太久惹上麻烦，所以每个赛区他最多参加P[i]场比赛。可能是因为经营者对新手有歧视心理，规定了小 Y 每种赛事最多只能...

2017-04-28 13:52:00 70

转载【BZOJ4570】 [Scoi2016]妖怪

Description 邱老师是妖怪爱好者，他有n只妖怪，每只妖怪有攻击力atk和防御力dnf两种属性。邱老师立志成为妖怪大师，于是他从真新镇出发，踏上未知的旅途，见识不同的风景。环境对妖怪的战斗力有很大影响，在某种环境中，妖怪可以降低自己k×a点攻击力，提升k×b点防御力或者，提升自己k×a点攻击力，降低k×b点防御力，a，b属于正实数，k为任意实数，但是atk和dn...

2017-04-28 13:33:00 86

转载【UOJ #210】【UER #6】寻找罪犯

题目描述通过一些不可描述的方式，妹滋滋算出了51%的得票率，于是就她就把这个公开给了广大用户 —— UOJ 解散已成定局。几个小时后，UOJ 创始人伏特跳蚤国王宣布辞职，即日起退出 UOJ 团队。这两个消息在算法竞赛界引起了轩然大波，“UOJ 是什么”“废除UOJ有什么影响” 马上成为了网民们的搜索热点并出现在了各大搜索网站的首页上。著名的大水群和三连击发源地 —— ...

2017-04-28 11:46:00 145

转载【BZOJ3489】 A simple rmq problem

Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 Input 第一行为两个整数N,M。M是询问数，N是序列的长度（N<=100000，M<=200000) 第二行为N个整...

2017-04-28 11:03:00 156

转载 FJOI2017 day2游记

day0 早上复习了一下凸包，lct的板子，发现现在的我好菜鸡啊，做题基本上还得看题解，自己不是很能分析出来。下午去看考场，在附中机房又写了一遍lct，然后a掉了文理分科完就回去了。回家的路上走在初中三年熟悉的路上，感慨颇多。一来这可能就是最后一场决定命运的比赛了(因为前面的成绩都不容乐观)，结果如何都无所谓了，无论是进队还是退役我都会坦然接受。我这样安慰着自己。“只要尽力而为就好了...

2017-04-28 10:07:00 219

转载如何在博客园的个人首页添加背景音乐

写在前面应网友 @DockerChen 的询问，写一篇blog具体地讲一讲如何在个人首页上添加背景音乐。第一步、在某个音乐平台（如网易云、虾米）上创建一个外链播放器。以下以网易云为例。选定一首你想要作为bgm的歌/歌单。看到生成外链播放器的那个超链接点进去。调整成自己合适的尺寸和是否自动播放。把下面的代码复制下来。第二步、获得博客园的JS权限。打开博客园后台管理的...

2017-04-27 21:50:00 460

转载 FJOI2017前做题记录

FJOI2017前做题记录 2017-04-15 [ZJOI2017] 树状数组问题转化后，变成区间随机将一个数异或一，询问两个位置的值相等的概率。（注意特判询问有一个区间的左端点为1的情况，因为题目要求，所以这种情况要特殊考虑）考虑一个修改操作对一个询问的影响，分为以下几类： (1) 区间不包含任何一个点，这种情况对答案没有影响。 (2) 区间只包含其中一个点，这种情况有\(1/le...

2017-04-27 21:19:00 74

转载关于Fibonacci博弈的一些学习

关于Fibonacci博弈的一些学习一道例题问题给定n(n≥2)个石头，游戏双方轮流取至少一个石子，取到最后一个石子的人算赢，但是要满足一下规则：第一次取不能全部取完所有的石子。设前一次取的石子数为m,这次取的石子的数量不能超过2m。问先手是否有必胜策略。分析当时看到这道题（当时看的还是加强版）的时候第一反应是设计DP。计fi,...

2017-04-25 22:15:00 103

转载【BZOJ4195】 [Noi2015]程序自动分析

Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2，x2=x3，x3=x4，x...

2017-04-09 17:07:00 68

转载【BZOJ2115】 [Wc2011] Xor

Description Input 第一行包含两个整数N和 M，表示该无向图中点的数目与边的数目。接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在一条权值为 Di的无向边。图中可能有重边或自环。 Output 仅包含一个整数，表示最大的XOR和（十进制结果）,注意输出后加换行回车。 Sample Inpu...

2017-04-09 17:04:00 71

转载【BZOJ3811/UOJ36】玛里苟斯

Description 魔法之龙玛里苟斯最近在为加基森拍卖师的削弱而感到伤心，于是他想了一道数学题。 S 是一个可重集合，S={a1,a2,…,an}。等概率随机取 S 的一个子集 A={ai1,…,aim}。计算出 A 中所有元素异或 x, 求 xk 的期望。 Input 第一行两个正整数 n, k。以下 n 行每行一个整数，表示 ai。 Outp...

2017-04-09 16:50:00 136

转载【BZOJ4565】 [Haoi2016]字符合并

Description 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 Input 第一行两个整数n，k。接下来一行长度为n的01串，表示初始串。接下来2k行，每行一个字符ci和一个整数wi，ci 表示长度为k的01串连成二进制后按从小...

2017-04-09 16:17:00 63

转载【BZOJ2749】[HAOI2012]外星人

Description Input Output 输出test行，每行一个整数，表示答案。 Sample Input 1 2 2 2 3 1 Sample Output 3 HINT Test<=50 Pi<=10^5,1<=Q1<=10^9 Solution 我们考虑phi的式子，每...

2017-03-26 14:50:00 106

转载【BZOJ2022】Pku1837 Balance

Description Gigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two arms of negligible weight and each arm's leng...

2017-03-26 14:25:00 269

空空如也

空空如也