泪寒之雪 - 博客园

2018年10月28日

Codeforces Round #516 (Div. 1, by Moscow Team Olympiad) F

摘要：题链 Description Description 字符串拆分字符串拆分 Code #include<bits/stdc++.h> #define ULL unsigned long long #define N 500007 #define Ha 100000007 using namespa 阅读全文

posted @ 2018-10-28 21:09 泪寒之雪阅读(168) 评论(0) 推荐(0) 编辑

Codeforces Round #516 (Div. 1, by Moscow Team Olympiad) E

摘要：题链题链 Description 给一个排列，要求每个激光打到指定的接受器上，最大化这个数量，你的手段只有在n*n的位置上放平面镜。 Sol 我们发现一行要么只放‘/’要么只放‘\’，又发现answer=n||answer=n-1，这可以倒着合并。 Description #include<bit 阅读全文

posted @ 2018-10-28 21:05 泪寒之雪阅读(155) 评论(0) 推荐(0) 编辑

2018年10月17日

Codeforces Round #516 (Div. 1, by Moscow Team Olympiad) D

摘要：题链 Description Description 解一个线性规划（大雾） Sol 单纯形我们发现我们可以暴力枚举转的圈数，而这个东西可以数论分块优化。 Code #include <bits/stdc++.h> #define LL long long using namespace std; 阅读全文

posted @ 2018-10-17 21:31 泪寒之雪阅读(156) 评论(0) 推荐(0) 编辑

Codeforces Round #516 (Div. 1, by Moscow Team Olympiad) C

摘要：题链 Description Description 和交互库交互，你给出n个点，交互库指定颜色，求一条直线分割颜色。 Sol 分别在x轴，y轴上二分即可。 Code #include<bits/stdc++.h> #define Mid (l+r>>1) using namespace std; 阅读全文

posted @ 2018-10-17 21:28 泪寒之雪阅读(145) 评论(0) 推荐(0) 编辑

Codeforces Round #516 (Div. 1, by Moscow Team Olympiad) B

摘要：题链 Description Description 给一张方格图，对于上下移动无限制，左右移动数分别不能超过L，R，求能到多少点。 Sol 发现新的y坐标=老坐标-左移操作数+右移操作数所以我们只需最小化左移操作数即可，最短路。 Code #include<bits/stdc++.h> #de 阅读全文

posted @ 2018-10-17 21:25 泪寒之雪阅读(178) 评论(0) 推荐(0) 编辑

Codeforces Round #516 (Div. 1, by Moscow Team Olympiad) A

摘要：题链 Description 给一个字符串，对其重排列，令回文子串最多。 Description 给一个字符串，对其重排列，令回文子串最多。 Sol 发现把所有元素相同的放一起最优。易证这就是上界。 Code 阅读全文

posted @ 2018-10-17 21:20 泪寒之雪阅读(144) 评论(0) 推荐(0) 编辑

2018年9月4日

loj 6401 字符串

摘要：建出 SAM。　对于每个子串，处理出这个子串最长合法的后缀。阅读全文

posted @ 2018-09-04 21:00 泪寒之雪阅读(290) 评论(0) 推荐(0) 编辑

BZOJ5194 雪地靴

摘要：排序后dsu维护阅读全文

posted @ 2018-09-04 20:59 泪寒之雪阅读(220) 评论(0) 推荐(0) 编辑

BZOJ 4709 柠檬

摘要：注意到一个最优区间的 s0==区间的开头 && s0==区间的结尾，那么我们有个N^2的dp。 f[i]=max(f[j-1]+a[i]*(s[i]-s[j]+1)^2)。注意到单调性，在栈上二分答案。阅读全文

posted @ 2018-09-04 20:57 泪寒之雪阅读(123) 评论(0) 推荐(0) 编辑

BZOJ 3343 魔法

摘要：我们注意到q很小，每次询问的区间最多被之前的修改划分成O（q）个区间，我们把每个区间放到主席树上查询。阅读全文

posted @ 2018-09-04 20:54 泪寒之雪阅读(139) 评论(0) 推荐(0) 编辑

2018年8月16日

[8月16日绍兴]试剂

摘要：题目描述输入第一行两个正整数n，m 接下来一行n个正整数描述ai 第一行两个正整数n，m 接下来一行n个正整数描述ai 输出一个正整数，表示答案一个正整数，表示答案样例输入 3 1000000007 1 2 3 样例输出 75 提示发现同样大小的连乘块系数相同。对其DP #include 阅读全文

posted @ 2018-08-16 20:22 泪寒之雪阅读(130) 评论(0) 推荐(0) 编辑

设备塔

摘要：题目描述为了封印辉之环，古代塞姆利亚大陆的人民在异空间中建造了一座设备塔。简单的说，这座设备塔是一个漂浮在异空间中的圆柱体，圆柱体两头的圆是计算核心，而侧面则是传输信息所用的数据通道，划分成 N ∗ m 个区块。然而，随着工作的继续进行，他们希望把侧面的一部分区块也改造成其他模块。然而，任何阅读全文

posted @ 2018-08-16 20:20 泪寒之雪阅读(248) 评论(0) 推荐(0) 编辑

[8月4日衢州二中] problem C

摘要：题目描述给出两个序列{a[i]}、{b[i]}，一个排列 p 的权值定义为∑a[i]*b[p[i]]。一开始有一个排列 P 作为限制，表示任意与 P 有某一位相同的排列均不合法。初始时 P[i]=i，有 q 次操作，每次交换 P 中的两个元素。在每次操作后，求出此时所有合法排列的权值中的最大阅读全文

posted @ 2018-08-16 20:19 泪寒之雪阅读(178) 评论(0) 推荐(0) 编辑

小 X 的道路修建

摘要：题目描述因为一场不小的地震， Y 省 n 个城市之间的道路都损坏掉了，省长希望小 X 将城市之间的道路重修一遍。很多城市之间的地基都被地震破坏导致不能修路了，因此可供修建的道路只有 m 条。因为施工队伍有限，省长要求用尽量少的道路将所有的城市连通起来，这样施工量就可以尽量少。不过，省长为了表阅读全文

posted @ 2018-08-16 20:17 泪寒之雪阅读(245) 评论(0) 推荐(0) 编辑

车厢里的座位(Seat)

摘要：题目描述小H为了参加NOIP复赛坐了一趟高铁，高铁的每节车厢里有n行m列的座位，这天恰好同时有n×m个人买了这节车厢的车票。每个人的车票可以看成一个二元组(x,y)，对应于第x行y列的一个座位。当然，有的人喜欢坐在过道边上，有的人则喜欢坐窗边，他们就会找附近的人换位置。不过，如果一名乘客离自己原阅读全文

posted @ 2018-08-16 20:14 泪寒之雪阅读(329) 评论(0) 推荐(0) 编辑

打地鼠加强版(Shrew)

摘要：题目描述打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了，阅读全文

posted @ 2018-08-16 20:13 泪寒之雪阅读(386) 评论(0) 推荐(0) 编辑

偷盗钻石(Diamond)

摘要：题目描述 H国的国家博物馆最近要展出一颗巨型钻石，当然，为了防止钻石被盗，博物馆对其进行了重重保护。 H国博物馆的结构可以看成一个凸n边形，顶点编号1到n。然后通过若干面墙壁将博物馆分割成多个三角形的房间，每一道墙都会连接n边形的两个顶点。显然我们可以知道H国博物馆的房间一共有n-2个，下图为n=7 阅读全文

posted @ 2018-08-16 20:11 泪寒之雪阅读(315) 评论(0) 推荐(0) 编辑

「NOI2018」你的名字

摘要： #include #define N 2000011 #define LL long long #define Mid (l+r>>1) #define Max(a,b) (a>b?a:b) #define Min(a,b) (a g[N],v; int fa[N],ch[N][26],mx[N],mi[N],rt[N],dep[N],vis[N]; void add(){ for (i... 阅读全文

posted @ 2018-08-16 20:10 泪寒之雪阅读(452) 评论(0) 推荐(0) 编辑

「NOI2018」冒泡排序

摘要： SOL：发现求双不降序列的个数。阅读全文

posted @ 2018-08-16 20:09 泪寒之雪阅读(415) 评论(0) 推荐(0) 编辑

「NOI2018」归程

摘要：显然可以持久化并查集。（我的写法并不好，因为没有路径压缩，其实可以路径压缩。做到O（Nαlog）。）阅读全文

posted @ 2018-08-16 20:08 泪寒之雪阅读(407) 评论(0) 推荐(0) 编辑

殇雪

万物皆虚，万物皆允

公告