- 博客(812)
- 收藏
- 关注
RSS订阅转载 每日一题（文化课）一题---------19/7/30
每日一题活动开坑啦！（有感于续学，或许是道不错的oi题）有n种元素，每种元素有m个现在从这n*m个元素里取出n个排成一个环，问不同的方案数用n和m表示（最简单形式）转载于:https://www.cnblogs.com/sssy/p/11273263.html...
2019-07-30 22:37:00
301
转载 XXXXX，这个域名
相信大家也不会记得因为我没续费所以已经变成不可描述的XX片网站了大家不要看了....QAQ转载于:https://www.cnblogs.com/sssy/p/10682027.html
2019-04-10 10:51:00
13339
转载 GG的文化课
attack大神退役后，我连文化课都被吊打了attack:我要回来虐你们了attack:怎么感觉能裸分清北呢attack:我稳了attack:你们个菜鸡,连bed和bad怎么读都不知道转载于:https://www.cnblogs.com/sssy/p/10681926.html...
2019-04-10 10:42:00
318
转载 退役了
如题被原题送退役？还是太菜竞赛太菜文化课也太菜我要更（鸽 update 19/7/30）文化课w转载于:https://www.cnblogs.com/sssy/p/10029460.html
2018-11-27 22:18:00
109
转载 CF1037E. Trips
题目链接CF1037E. Trips题解每次删点后,对不满足要求的点拓扑代码#include<map> #include<queue> #include<vector> #include<cstdio> #include<algorithm> #define rep(a,b,c) for(int a = b;...
2018-11-04 16:07:00
126
转载 bzoj3124: [Sdoi2013]直径 树形dp two points
题目链接bzoj3124: [Sdoi2013]直径题解发现所有直径都经过的边一定在一条直径上，并且是连续的在一条直径上找这段区间的两个就好了代码#include<map> #include<cstdio> #include<cstring> #include<algorithm> #define gc getchar...
2018-11-01 15:00:00
89
转载 luogu P3952 时间复杂度 模拟
题目链接luogu P3952 时间复杂度题解直接模拟即可注意不要直接return我真是naive......代码#include<map> #include<stack> #include<cstdio> #include<cstring> #include<algorithm> #define re...
2018-11-01 14:44:00
95
转载 AGC016D - XOR Replace 置换/轮换
目录 题目链接 题解 代码 题目链接AGC016D - XOR Replace题解可以发现一次操作相当于一次置换对于每个a上的位置映射到b对应可以找到置换群中的 所有轮换一个k个元素的轮换需要k+1步完成那么答案就是边数+轮换数-1-1的话发现当最一个数...
2018-10-30 09:04:00
187
转载 CF444E. DZY Loves Planting
题目链接CF444E. DZY Loves Planting题解可以..二分网络流可是考虑边从小到大排序考虑每条边能否成为答案用并查集维护节点之间的联通性对于一条边来说，如果这条边可以成为答案那么当前已经合并的每个点，都需要给它分配一个未被合并的点这就很好判定了代码#include<ctime> #include<queue> #inc...
2018-10-28 16:53:00
106
转载 模拟赛
目录 2018.11.01解题报告 2018.10.26解题报告 T1 T2 T3 2018.10.25解题报告 T1 T2 T3 2018.10.24模拟...
2018-10-25 20:07:00
136
转载 HDU 3949 XOR [线性基|高斯消元]
目录 题目链接 题解 代码 题目链接HDU 3949 XOR题解hdu3949XOR搞死消元找到一组线性无关组消出对角矩阵后对于k二进制拆分对于每列只有有一个1的，显然可以用k的二进制数直接异或得到第k大对于一列由多个1的，由于二进制性质，由于2的幂+1...
2018-10-23 21:56:00
131
转载 luogu P2962 [USACO09NOV]灯Lights 高斯消元
目录 题目链接 题解 题目链接luogu P2962 [USACO09NOV]灯Lights题解可以折半搜索map合并复杂度2^(n / 2)*logn高斯消元后得到每个点的翻转状态爆搜自由元得到最优翻转状态// luogu-judger-enable-o2#inc...
2018-10-23 21:53:00
101
转载 Nowcoder牛客网NOIP赛前集训营-提高组（第六场）
A拓扑排序+倍增哈希或者拓扑排序对于每个点计一个rank，每个点优先选取rank靠前的最小边权点每次依然按照rank排序更新rank#include<bits/stdc++.h>using namespace std; template <typename T> void chmax(T &x,const T &y){ i...
2018-10-23 12:20:00
99
转载 Codeforces Round #517 (Div. 2)
A#include<queue> #include<cstdio> #include<cstring> #include<algorithm> #define rep(a,b,c) for(int a = b; a <= c;++ a) #define per(a,b,c) for(int a = b; a >= c...
2018-10-22 08:43:00
75
转载 code——tmp
#include<queue> #include<vector> #include<cstdio> #include<algorithm> #define pc putchar#define gc getchar() #define rep(a,b,c) for(int a = b;a <= c;++ a) #defin...
2018-10-18 22:04:00
65
转载 bzoj3329: Xorequ 数位DP
题目链接bzoj3329: Xorequ题解x^3x=2xx^2x=3x因为a^b+((a&b)<<1)=a+bx^2x=x+2x那么x和2x的二进制表示中不存在相邻的1对于第一问数位dp第二问写出现递推式矩乘优化一下代码#include<cstdio> #include<cstring> #include<a...
2018-10-16 21:37:00
108
转载 bzoj3033: 太鼓达人 欧拉路径
题目链接bzoj3033: 太鼓达人题解对于k-1位点，k位二进制位边，将点的转移连起来每个点的入度和出度相等并且全部是偶点只需要在这个图中找字典序最小的欧拉回路可以贪心地找字典序较小的边，然后实在不行了就回溯代码#include<cstdio> #include<cstring> #include<algorithm> #def...
2018-10-16 21:25:00
157
转载 ARC101E - Ribbons on Tree
题目链接ARC101E - Ribbons on Tree题解令边集\(S \subseteq E\) 设\(f(S)\)为边集S中没有边被染色的方案数容斥一下，那么\(ans = \sum_{S \subseteq E} (-1)^{ \| S\| f(S) }\)那么如何求对于原边集的\(f(S)\),也就是把\(S\)集合中的边全部删掉之后的各联通块内匹配的乘积设\(g...
2018-10-16 21:12:00
138
转载 bzoj4653: [Noi2016]区间
目录 题目链接 题解 代码 题目链接bzoj4653: [Noi2016]区间题解区间长度排序后维护一个满足m条件的滑动区间代码#include<cstdio> #include<vector> #include<algori...
2018-10-15 09:00:00
73
转载 向量旋转任意角度坐标
向量 \(\overrightarrow{a} = (x, y)\) 顺时针旋转 \(\alpha\) 得到的向量的坐标为 \((x', y')\)\(x' = \sin \alpha * y + cos \alpha * x, y' = cos \alpha * y - \sin \alpha * x\)\(\overrightarrow{a} = (\cos \beta, \si...
2018-10-11 21:28:00
1809
转载 hihocoder#1513 : 小Hi的烦恼 bitset
目录 题目链接 题解 代码 题目链接hihocoder#1513 : 小Hi的烦恼题解cdq 套cdq 套cdq 套cdq就完了呀对每一科开n个bitset 表示该科目前i个有谁每次查询都&起来就好了代码#include<cstdio>...
2018-10-10 21:55:00
83
转载 bzoj 3687: 简单题 bitset
题目链接bzoj3687: 简单题题解子集的和的异或和。f[i]表示和为i的出现的次数bitset优化一下背包代码#include<cstdio> #include<bitset> #include<cstring> #include<algorithm> #define LL long long #define g...
2018-10-10 21:54:00
133
转载 bzoj1563: [NOI2009]诗人小G 决策单调性(1D1D)
目录 题目链接 题解 代码 题目链接bzoj1563: [NOI2009]诗人小G题解\(n^2\) 的dp长这样\(f_i = min(f_j + (sum_i - sum_j - 1 - L)^P)\)设\(w_{ij} = (sum_i - sum_j ...
2018-10-10 21:50:00
93
转载 bzoj4503: 两个串 bitset
目录 题目链接 题解 代码 题目链接bzoj4503: 两个串题解暴一发bitsetf[i][j] 表示 S[1..i] 是否有个后缀能匹配 T[1..j]那么假设 S[i+1] 能匹配 T[s]，令 f[i+1][s] | = f[i][s-1]所以预处理...
2018-10-10 21:48:00
92
转载 CF868 F. Yet Another Minimization Problem 决策单调优化 分治
目录 题目链接 题解 代码 题目链接CF868F. Yet Another Minimization Problem题解\(f_{i,j}=\min\limits_{k=1}^{i}\{f_{k,j-1}+w_{k,i}\}\)\(w_{l,r}\)为区间\([...
2018-10-10 19:45:00
169
转载 bzoj1722: [Usaco2006 Mar] Milk Team Select 产奶比赛 树形dp
题目链接bzoj1722: [Usaco2006 Mar] Milk Team Select 产奶比赛题解dp[i][j][0 / 1]以i为根的子数中相邻点对选了j个的最大价值代码#include<vector> #include<cstdio> #include<cstring> #include<algorithm>...
2018-10-09 21:28:00
121
转载 CF 633 F. The Chocolate Spree 树形dp
题目链接CF 633 F. The Chocolate Spree题解维护子数答案 子数直径 子数最远点 单子数最长直径 (最长的 最远点+一条链)讨论转移代码#include<vector> #include<cstdio> #include<algorithm> #define gc getchar() #define pc p...
2018-10-09 21:26:00
162
转载 bzoj4709: [Jsoi2011]柠檬 斜率优化
题目链接bzoj4709: [Jsoi2011]柠檬题解斜率优化设 \(f[i]\) 表示前 \(i\)个数分成若干段的最大总价值。对于分成的每一段，左端点的数、右端点的数、选择的数一定是相同的。如果不相同则可以从这个段里删去这个数，答案会更优。于是就有转移：\(f_i=f_{j-1}+a·(c_i-c_j+1)^2\ ,\ j\le i\ ,\ a_j=a_i\) ，其中 ...
2018-10-09 21:25:00
103
转载 bzoj 4767: 两双手 组合 容斥
题目链接bzoj4767: 两双手题解不共线向量构成一组基底对于每个点\((X,Y)\)构成的向量拆分也就是对于方程组$Ax * x + Bx * y = X $\(Ay * x + By * y = Y\)\(x,y\)不能为负问题转化为NE lattice path\(f(i)\)表示从0到i点不经过障碍的方案数枚举第一个碰到的障碍点\(f(i) = cnt(0...
2018-10-09 21:22:00
135
转载 AGC001 E - BBQ Hard 组合数学
题目链接AGC001 E - BBQ Hard题解考虑\(C(n+m,n)\)的组合意义从\((0,0)\)走到\((n,m)\)的方案数从\((x,y)\)走到\((x+n,y+m)\)的方案数考虑\(C(a_i+b_i+a_j+b_j,a_i+b_i)\)的组合意义从\((0,0)\)走到\((a_i+a_j,b_i+b_j)\)的方案数从\((-a_i,-b_i)\...
2018-10-09 21:18:00
102
转载 loj#2071. 「JSOI2016」最佳团体
题目链接loj#2071. 「JSOI2016」最佳团体题解树形dp强行01分规代码#include<cstdio> #include<cstring> #include<algorithm>#define gc getchar() #define pc putcharinline int read() { int x =...
2018-10-02 19:20:00
95
转载 loj#2076. 「JSOI2016」炸弹攻击 模拟退火
目录 题目链接 题解 代码 题目链接loj#2076. 「JSOI2016」炸弹攻击题解模拟退火退火时，由于答案比较小，但是温度比较高所以在算exp时最好把相差的点数乘以一个常数让选取更差的的概率降低代码#include<ctime> #in...
2018-09-29 19:04:00
148
转载 loj#2665. 「NOI2013」树的计数
目录 题目链接 题解 代码 题目链接loj#2665. 「NOI2013」树的计数题解求树高的期望对bfs序分层考虑同时符合dfs和bfs序的树满足什么条件第一个点要强制分层对于bfs序连续的a,b两点,若a的bfs序小于b的bfs序,且a的dfs序大于b...
2018-09-29 19:00:00
112
转载 loj#2574. 「TJOI2018」智力竞赛 (路径覆盖)
目录 题目链接 题解 代码 题目链接loj#2574. 「TJOI2018」智力竞赛题解就是求可重路径覆盖之后最大化剩余点的最小权值二分答案后就是一个可重复路径覆盖处理出可达点做二分图匹配就好了代码#include<cstdio>#inclu...
2018-09-29 18:58:00
85
转载 AGC01 A - BBQ Easy
目录 题目链接 题解 代码 题目链接AGC01 A - BBQ Easy题解贪心排序之后从大到小，没两组取小的那个代码#include<cstdio> #include<iostream> #include<algorith...
2018-09-27 21:49:00
113
转载 bzoj 3991: [SDOI2015]寻宝游戏 虚树 set
目录 题目链接 题解 代码 题目链接bzoj 3991: [SDOI2015]寻宝游戏题解发现每次答案就是把虚树上的路径*2接在同一关键点上的点的dfs序是相邻的那么用set动态维护dfs序列每次删点加点就好了代码#include<set> ...
2018-09-27 20:45:00
109
转载 bzoj4237: 稻草人 cdq分治 单调栈
目录 题目链接 题解 代码 题目链接bzoj4237: 稻草人题解暴力统计是n^2的考虑统计一段区间对另一端的贡献对于y值cdq分治，降调一维对于当前两个分治区间统计上面那部分对下面那部分的贡献对当前两区间x排序后，对上部分维护单增单调栈，得到距离当前点最...
2018-09-27 20:39:00
97
转载 HDU 4352 XHXJ's LIS 数位dp lis
目录 题目链接 题解 代码 题目链接HDU 4352 XHXJ's LIS题解对于lis求的过程对一个数列，都可以用nlogn的方法来的到它的一个可行lis对这个logn的方法求解lis时用的数组进行装压预处理的到这个的转移数位dp转移的时候直接得到下一位...
2018-09-27 16:54:00
111
转载 AGC015 C-Nuske vs Phantom Thnook AtCoder 思路 前缀和
目录 题目链接 题解 代码 题目链接AGC015 C-Nuske vs Phantom Thnook AtCoder题解树的性质有:如果每个蓝色连通块都是树，那么连通块个数=总点数−总边数。二维前缀和维护点数和边数。\(O(nm + q)\)代码#inc...
2018-09-26 21:42:00
105
转载 AGC027 E - ABBreviate
目录 题目链接 题解 代码 题目链接AGC027 E - ABBreviate题解神仙啊建议查看https://img.atcoder.jp/agc027/editorial.pdf定义a = 1,b = 1发现在%3的情况下所有变换的相等的性质:一个字符串...
2018-09-26 21:09:00
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人