- 博客(150)
- 收藏
- 关注
RSS订阅转载 正睿19暑期B班DAY10 测试DAY3
hjmmm韦德像个鹌鹑qvqA. 游戏考虑每次删掉一个小棒从左右来的小球后半段路径互换直接交换即可AC代码B.画画这是一道智商题，我莫得智商qvq合法的图是唯一的因为如果有一个人的横/纵坐标小，因为每行每列染色数固定那么它要向右或向下是已经被钦定的如果两个人在同一点那么如果一侧有剩就走那一侧如果没有剩余就无解如果都有剩余那一人一侧然后据某神仙所说可以把两个...
2019-08-06 20:15:00
234
转载 正睿19暑期B班DAY9 测试DAY2
我来给大家证明一下我有分 我掉了57rating【强行微笑】T1T2暴力都写炸了【大雾A. 小K与赞助0opts 47opts 65opts 花式树形dp100opts建图如下 node(x, y)表示被赞助商y选择node(x, trans)表示 x的中间点S -- inf / 0 --> rootnode(x, 1 / 2) -- 1 / 0 --> ...
2019-08-05 21:44:00
176
转载 正睿19暑期B班DAY8 测试DAY1
终于上场均了qvqT1link30opts按照剧本是个状压dp100opts把这个问题看作和一个人博弈这个人非常阴险 总给你最坏情况考虑如果有k个1 把她们分到k个集合里就好了少一个1可以用k个2来补少一个2可以用k个3来补以此类推也长成这样\(\sum k^{-a_i} \geq 1\)“这道题是可以出到5e6的 但是spj有一个loj”AC代码T2...
2019-08-04 18:11:00
197
转载 正睿19暑期B班DAY7 数论
洛谷今日份：宜打chunithm（您虹了），sdvx（您暴了）今日又是课件非常丰富份，本文仅作批注首先要理解群，环，域的概念（这个会再提一次）几个代数结构群 是一个集合加上一个运算满足封闭性、结合律、有单位元、有逆元的二元运算环 定义了两种运算的非空集合，满足加法分配律和乘法结合律、分配律幺环 有单位元的环域 设F是一个有单位元e1（≠0）的交换环（满足乘法交换律的幺环）...
2019-08-03 20:08:00
216
转载 【转】DAY7附录1
来自百度贴吧首先，我们建立 群 的概念。非空集合 G 上的二元运算 ∘ : G × G → G，如果，满足：结合律：对于 任意 a, b, c ∈ G，有 (a ∘ b) ∘ c = a ∘ (b ∘ c)；则称 (G, ∘) 为 半群，如果，再满足：有幺元：存在 e ∈ G ，对于 任意 a ∈ G 都有 e ∘ a = a ∘ e = a ①；（e 称为幺元）则称 (G,...
2019-08-03 19:29:00
88
转载 正睿19暑期B班DAY6 DP
毛姐姐的ppt做的真好看///动态规划由于ppt里真的很详细了，建议看ppt理解这里做一些小批注Gcd CountinglinkYou are given a treelink证明：f中不同的取值个数是\(\sqrt{n}\)级别的当\(k \leq \sqrt{n}\)时 必然只有不多于\(\sqrt{n}\)种取值当\(k \geq \sqrt{n}\)...
2019-08-02 20:49:00
110
转载 [NOI2008]志愿者招募
题面link分析看到要求每天最少a[i]人 那么就反过来使流量最大为inf - a[i]因为是以天来限制人数 所以每天作为一条边S --inf / 0 --> 第一天的起点 node[1]最后一天终点 node[n + 1] -- inf / 0 --> T第i天: node[i] -- inf / a[i] --> node[i + 1]志愿者是补流...
2019-08-01 11:14:00
98
转载 正睿19暑期B班DAY3 组合数学再放送
持续掉线……重连中……[fail:因为太菜]……容斥原理好吧其实它就是长这样的东西的变种\[\sum_{S \subseteq U} f(S) (-1)^{|S| + 1}\]然后我们用它来计算一下欧拉函数公式众所周知，欧拉函数就是1~n中与n互质的数如果\(n = p_1 ^ {r_1} * p_2^{r_2}……*p_m^{r_m}\)那么补集转换一波，欧拉函数可以看作...
2019-07-30 19:15:00
149
转载 正睿19暑期B班DAY2 分治x图论x字符串
注 本文中max[l, r]表示区间[l, r]中最大值 min[l, r]同理Part 1 分治经典例题• 求所有区间的最⼤值之和一个最大值，对L在它左边R在它右边的所有区间都有贡献 O(n)• 求所有区间的最⼤值*最⼩值之和对于一个区间|L --- mid --- R|处理出[mid, R]中\(min,max,min*max\)的前缀和然后对于\(L \leq ...
2019-07-29 20:26:00
274
转载 正睿19暑期B班DAY1-1 概率与期望
一睹敦爷真容 哇-----------------------------------分割线-----------------------------------前置芝士定义 ： 随机变量 概率 期望 独立事件几个重要的式子\((1 - x) \sum^{n}_{i = 0} x^i = 1 - x ^ {n + 1}\)\(\sum^{inf}_{i = 0} x^i = ...
2019-07-28 13:25:00
120
转载 吉司机线段树思路整理[bzoj4355 Play with sequence]
原题目链接原代码来自attack#include<cstdio>#include<algorithm>#define LL long long //#define int long long using namespace std;const int MAXN = 3 * 1e5 + 10;const LL INF = 1e10 +10;inli...
2019-06-01 19:58:00
114
转载 [ZJOI2017]仙人掌
题面luogu分析如果本来就不是仙人掌那就凉啦特判仙人掌的话先dfs建树建fa然后对于每一条边 从它dfn大的那个点开始跳fa把跳过的边打标记显然有环的话 环上的边会被跳两次如果一个边被多个环覆盖 那么标记也会打两次以上然后显然连边的时候 选取的路径上的边都不能被环覆盖过所以原图就被环切成了很多树对于每一个树 考虑dpdp方式参考orz最后的式子\(f[u]...
2019-05-28 21:58:00
108
转载 【雾】0525和fs老师聊天
我是谁我在哪这一个月连着暴击一无所有了啊接下来的话 水一水吧到学校自习莫名遇到fs老师然后很大雾地聊了聊天 大概是这样的FS:怎么样啊HM:一无所有了。。qvqFS:想不想出国啊HM:不想。。qvqFS:。。。以后巴拉巴拉能进500强啊HM:我想做大学老师。。qvqFS:。。。大学老师。。。现在要评教授没有海外经历基本没有的啊HM:评不评教授。。无所谓吧。。qvq...
2019-05-25 13:54:00
88
转载 树的整理
在csdn上很早发的先列一个小母鹿吧二叉树基环树虚树仙人掌圆方树菊花图带花树prufer序列首先是推荐博客树形dp+树形结构总结树的细节整理 + 子链接然后就是竖旗子 ： 每天整理两个吧今天是二叉树，基环树Day 1树的概念参考博客在图论中，树被视作为一种特殊的图G=(V, E)，其中|V| = |E|+1。其存在如下特性：树G上任意两点必...
2019-05-17 23:14:00
169
转载 Codeforces Round #545 (Div. 1)
发现自己少写了一场 补一波比赛链接cfA给定一个n∗m的表格，对于每个位置(x, y)求最小的t使得x行和y列的数被编上1~t之后 相互大小关系不变\(1 \le n, m \le 1000\)分别离散一下#include <cstdio>#include <cstdlib>#include <algorithm>#includ...
2019-05-14 17:13:00
83
转载 Codeforces Round #559 (Div. 1)
比赛链接cfA一直读不懂题 （天哪我当时怎么想的排个序\(a_{max} > b_{min}\)就凉了不然的话 用最多的那个去取升序的\(b_2 ~ b_m\)\(b_1\)特判一下就好了 （如果都取未必满足\(a_n\)的条件B奇妙的构造题如果\(n \geq (3 * k - 4)\) 显然你可以用1111..(k - 2 + x个1)..10111..(k ...
2019-05-13 21:34:00
89
转载 Codeforces Round #539 (Div. 1)
果然还是太菜啊 试着打一次div1就很凉凉啊(本文正在施工)比赛链接cfA询问有多少个长度是偶数的区间，左半边异或和等于右半边异或和\(n \leq 3e5\)相当于询问有多少个长度是偶数的区间的异或和为0#include <cstdlib>#include <cstdio>#include <algorithm>#include...
2019-05-09 15:23:00
128
转载 Educational Codeforces Round 61
虽然是场virtual 但这是第一次在cf的比赛里进前100 好开心【我知道我很菜qvq比赛链接cfA如果有")("就把它们排在一起放在"(("和“))”中间 然后保证"(("，"))"一样多就好啦#include <cstdlib>#include <cstdio>#include <algorithm>#include <c...
2019-05-08 18:44:00
69
转载 Codeforces Round #548 (Div. 2)
比赛链接cfA最后一位判定#include <cstdlib>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#includ...
2019-05-07 22:32:00
85
转载 Codeforces Round #553 (Div. 2)
比赛链接cfA枚举#include <cstdlib>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#include &l...
2019-05-06 22:25:00
94
转载 [APIO2017]商旅（分数规划，spfa）
题面luogu题意n点m边有向图，k种商品，每种商品在每个点有一个售价和收购价（可能存在点不支持某种商品的买卖）同一时刻只能携带一种商品，求一个回路使得收益最大答案向下取整\(1 \leq N \leq 100，1 \leq M \leq 9900, 1 \leq K \leq 1000\)题解12opts很简单 处理出每个点到1的最短路，最大收益和从1到达的最短路即可...
2019-05-04 17:54:00
122
转载 Codeforces Round #542 div1
A同一起点如果有多个任务的话 最后走最短的那个 有几个走几次然后把每个起点的贡献取一个max即可在“会有跨越起点的情况”那里自闭了好久。。但实际上每个点如果只走一次的话贡献的最远距离就是起点到它的距离+它要走的距离#include <cstdlib>#include <cstdio>#include <algorithm>#includ...
2019-04-30 20:42:00
76
转载 Codeforces Round #556 (Div. 2)
比赛链接A贪心#include <cstdlib>#include <cstdio>#include <algorithm>#include <cmath>#include <cstring>#include <queue>#include <vector>#include <s...
2019-04-30 09:47:00
50
转载 Codeforces Round #543
(比赛链接)[http://codeforces.com/contest/1120]A给出一个长度为m的序列a 可以删除一些数使得最后从没删的第一个数开始 每k个一截截出的n个多重集合中 至少有一个包含所给的长度为s的多重集b\(n, m, k, s, 两个序列中的数 \leq 5e5\)考虑每个位置r 找到满足[l, r]中包含b的区间的最大的l 显然l是单调递增的然后我...
2019-04-29 13:48:00
91
转载 Codeforces Round #534 (Div. 1)
A构造题有一个44的方格 每次放入一个横向12或竖向2*1的方格满了一行或一列就会消掉求方案不放最后一行 这样竖行就不会消然后竖着的放前两行 横着的放第三行 循环放就可以啦#include <cstdlib>#include <cstdio>#include <algorithm>#include <cmath>#in...
2019-04-28 15:07:00
101
转载 公式的复习？
爸爸说考试前看一看公式比较好那就看一看吧树的计数卢卡斯ll Lucas(ll n,ll m){ if(!m)return 1; return C(n%p,m%p)*Lucas(n/p,m/p)%p;}卡特兰数h(n)= C(2n, n) - C(2n, n + 1) =C(2n,n)/(n+1)递推式h(n)=h(n-1)*(4*n-2)/(n+1)1...
2019-04-19 21:44:00
67
转载 关于概率dp的HINT
摘自shadowice1984的blog这里想讲一个关于概率题的小技巧，就是关于如何求某个事件发生的概率PP，事实上大家也清楚，除了一些特殊的近似算法之外，我们在程序中计算概率的方法无非就是加减乘除四则运算而已……而减法和除法又是加法和乘法的逆。而在概率角度上，应该各位都是知道乘法原理和加法原理的，乘法意味着独立事件，而加法意味着互斥事件……，另外一个概率中很常见的等式是所有事...
2019-04-17 11:42:00
54
转载 [JSOI2009]密码 [AC自动机]
题面bzojluogu首先看到这题就知道随便暴枚只要是多项式算法都能过先常规建AC自动机注意被别的单词包含的单词没有存在的价值剩余单词状压大力dp f[长度][节点编号][状态]\(ans = \sum f[m][i][S]\)这里把题面的l换成m了 表示密码长度如果方案数小于等于42的话说明这个密码是给定词拼成的 不会有自由字母那么就逆向找到转移到它的状态 记...
2019-04-11 22:20:00
99
转载 bzoj1444[Jsoi2009]有趣的游戏[AC自动机]
题面bzoj我要向师父学习善待每一只数据结构考虑成环，那么高斯消元然鹅这道题太小了 所以直接转移矩阵自乘就好啦终点不向外连边 有一条向自己的，概率为一的自环来作为结尾对于其他店 若有边\((u -> v) = p\) 那么mat[u][v] += p#include <cmath>#include <cstring>#include &l...
2019-04-11 20:32:00
89
转载 「LibreOJ β Round #4」框架 [bitset]
题面loj#include <cmath>#include <cstring>#include <cstdio>#include <cstdlib>#include <algorithm>#include <complex>#include <ctime>#include <vec...
2019-04-11 19:15:00
109
转载 [POI2015]KIN[线段树]
很套路的维护最大和子段#include <cmath>#include <cstring>#include <cstdio>#include <cstdlib>#include <algorithm>#include <complex>#include <ctime>#include &l...
2019-04-11 13:21:00
82
转载 Codeforces Round #549 (Div. 1)
今天试图用typora写题解真开心参考你会发现有很多都是参考的。。zblzblCodeforces Round #549 (Div. 1)最近脑子不行啦 需要cf来缓解一下A. The Beatles这道题就是枚举啦 有两种步长 试一下就好了如果你的步长是x那么要跳的次数就是距离除以步长\[\frac{n * k * x}{gcd(n * k, x)} \div x...
2019-04-10 22:41:00
129
转载 [JSOI2008]Blue Mary开公司[李超线段树]
题面bzojluogu好久以前听lxl讲过 咕掉了。。 竟然又遇到了安利blog#include <cmath>#include <cstring>#include <cstdio>#include <cstdlib>#include <algorithm>#include <complex>#...
2019-04-09 15:07:00
113
转载 线段树分治
DAY2模拟被完爆了w来学一波线段树分治 原来一直拿它口胡其实没写过。。然鹅这个东西和线段树的关系 就像点分治和点分树一样并不用建出来 但遍历顺序是一致的从上到下 从左儿子到右儿子 访问“线段树”的所有节点每个节点表示一个区间 当然维护的也是区间里的值这就要求我们维护的东西满足区间加法比如并查集啦线性基啦什么的先来一道例题bzoj4025二分图当然先考虑边的出现没有时...
2019-04-08 21:33:00
59
转载 满汉全席[2-SAT]
题面对不起我又写了一个板题qvq和洛谷那道模板题没区别。。。两样菜至少做一样即可不过注意define和函数的区别！！！#include <cmath>#include <cstring>#include <cstdio>#include <cstdlib>#include <algorithm>#includ...
2019-04-08 20:20:00
101
转载 「一本通 3.5 练习 5」和平委员会
题面loj哇真的是板子如果a1, b1有矛盾那么选a1就必须选b0，反之亦然#include <cmath>#include <cstring>#include <cstdio>#include <cstdlib>#include <algorithm>#include <complex>#in...
2019-04-08 19:18:00
131
转载 2-SAT问题
这个东西原来你咕日报见过一次 学了一半咕掉了没想到模拟出了一道www那么就来填个坑好辽那么2-SAT是什么？luogu模板题有n个布尔变量\(x_1~x_n\)，另有m个需要满足的条件，每个条件的形式都是“\(x_i\)为true/false或\(x_j\)为true/false”。比如“\(x_1\)为真或\(x_3\)为假”、“\(x_7\)为假或\(x_2\)为假”。2-...
2019-04-08 15:24:00
91
转载 2019/04/06 BJ省选模拟DAY1
今天好惨啊 \(n*m\)的图手抖打成\(n*n\)的板子挂了70分 否则并列rk20？【雾】hyc好厉害啊阿克 省队预订了啊T1众所周知向量a，b相乘形成一个矩陣已知一个矩阵问至少要多少组ab使得\(\sum _{i = 1}^{k} a_i * b_i\)等于Bn，m都是200 B的每个元素的值小于等于1e6对于一行 如果它能表示成几个与其他行线性相关的元素那么它可...
2019-04-06 22:41:00
92
转载 构造题【随时更
T1URAL 1779 The Great Team要求构造一个n个点的无向图，使得不存在>=3个点的度数一致T2转载于:https://www.cnblogs.com/hjmmm/p/10663205.html
2019-04-06 22:32:00
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人