紫书训练
关注
分享
扫一扫
给我一瓶AC钙
是一颗萌菜没错了
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
紫书训练 7.11
https://vjudge.net/contest/310148#overview贪心场次 密码：996996 A - Bits Equalizer 有点思维 #include<bits/stdc++.h> #define il inline #define pb push_back #define fi first #define se second #define ...原创 2019-07-13 09:13:59 · 124 阅读 · 0 评论 -
紫书训练 7.12
https://vjudge.net/contest/310440#overview 单调队列+贪心+dp 密码：996996 A - Feel Good 找到每个点以他为最小值向左向右的最大区间，用单调队列即可。 #include<cstdio> #include<iostream> #include<algorithm> #include&l...原创 2019-07-13 09:38:12 · 159 阅读 · 0 评论 -
紫书训练 7.13
https://vjudge.net/contest/310704 dp+点分治 密码：996996 A - Lighting System Design 这个题目毒的太累了，dp[i]代表选前i个灯最少的消费，先按电压从小到大排，方便后面的转移。 #include<bits/stdc++.h> #define il inline #define pb push_back ...原创 2019-07-14 14:22:57 · 150 阅读 · 0 评论 -
紫书训练 7.14
https://vjudge.net/contest/310985#overview 概率dp 密码：996996 A - Another Crisis 从大bose往下，按提交申请书人数从小到大排序，优先选择前面的即可，满足它选的那个比例即可。 #include<bits/stdc++.h> #define il inline #define pb push_back...原创 2019-07-14 21:56:36 · 220 阅读 · 0 评论 -
紫书训练 7.15
https://vjudge.net/contest/311225#overview点分治+FFT 密码：996996 A - 聪聪可可 用q[0],q[1],q[2],分别表示距离%3的个数，那么就可以通过calc算出来了。 #include<bits/stdc++.h> #define il inline #define pb push_back #define fi...原创 2019-07-15 21:25:05 · 346 阅读 · 0 评论 -
紫书训练 7.16
https://vjudge.net/contest/311524#overview 差分约束+CDQ分治+虚树 密码：996996 差分约束的博客 https://blog.youkuaiyun.com/whereisherofrom/article/details/78922648 虚树博客 https://www.cnblogs.com/zwfymqz/p/9175152.html 虚树还没有...原创 2019-07-18 17:31:26 · 121 阅读 · 0 评论 -
紫书训练 7.17
https://vjudge.net/contest/311900#overview树状数组+主席数 密码996996 A - HH的项链 先按r排序，然后每次清除该数前面已经出现的位置，增加它新出现的位置。然后查询。 #include<bits/stdc++.h> #define il inline #define pb push_back #define fi fi...原创 2019-07-18 17:38:07 · 149 阅读 · 0 评论 -
紫书训练 8.4
传送门 KMP+AC自动机 ，AC自动机还没学T_T A - 逆序单词HihoCoder - 1366 解：正序插入得同时，反向查询字符串是否存在 #include<bits/stdc++.h> #define il inline #define pb push_back #define ms(_data,v) memset(_data,v,sizeof(_data))...原创 2019-08-05 10:26:13 · 210 阅读 · 0 评论