紫书训练
给我一瓶AC钙
是一颗萌菜没错了
展开
-
紫书训练 7.11
https://vjudge.net/contest/310148#overview贪心场次密码:996996A - 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 · 102 阅读 · 0 评论 -
紫书训练 7.12
https://vjudge.net/contest/310440#overview 单调队列+贪心+dp密码:996996A - Feel Good找到每个点以他为最小值向左向右的最大区间,用单调队列即可。#include<cstdio>#include<iostream>#include<algorithm>#include&l...原创 2019-07-13 09:38:12 · 134 阅读 · 0 评论 -
紫书训练 7.13
https://vjudge.net/contest/310704 dp+点分治密码:996996A - Lighting System Design这个题目毒的太累了,dp[i]代表选前i个灯最少的消费,先按电压从小到大排,方便后面的转移。#include<bits/stdc++.h>#define il inline#define pb push_back...原创 2019-07-14 14:22:57 · 124 阅读 · 0 评论 -
紫书训练 7.14
https://vjudge.net/contest/310985#overview 概率dp密码:996996A - Another Crisis从大bose往下,按提交申请书人数从小到大排序,优先选择前面的即可,满足它选的那个比例即可。#include<bits/stdc++.h>#define il inline#define pb push_back...原创 2019-07-14 21:56:36 · 196 阅读 · 0 评论 -
紫书训练 7.15
https://vjudge.net/contest/311225#overview点分治+FFT密码:996996A - 聪聪可可用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 · 268 阅读 · 0 评论 -
紫书训练 7.16
https://vjudge.net/contest/311524#overview 差分约束+CDQ分治+虚树密码:996996差分约束的博客 https://blog.csdn.net/whereisherofrom/article/details/78922648虚树博客 https://www.cnblogs.com/zwfymqz/p/9175152.html虚树还没有...原创 2019-07-18 17:31:26 · 91 阅读 · 0 评论 -
紫书训练 7.17
https://vjudge.net/contest/311900#overview树状数组+主席数密码996996A - HH的项链先按r排序,然后每次清除该数前面已经出现的位置,增加它新出现的位置。然后查询。#include<bits/stdc++.h>#define il inline#define pb push_back#define fi fi...原创 2019-07-18 17:38:07 · 123 阅读 · 0 评论 -
紫书训练 8.4
传送门KMP+AC自动机 ,AC自动机还没学T_TA - 逆序单词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 · 182 阅读 · 0 评论