寒雨微凝's Blog

明日はきっと 明日はきっと 仆が世界の中心なので

一些奇怪的坑+好东西

之前LCT的那个坑点集合 由于我 太能叨叨 弃掉了 于是 新开一个QAQ   ——数据结构—— 1.ST表 注意溢出 log是一个非常慢的运算 经检测至少是 lglg级别 所以尽量预处理 2.LCT splay 的时候 注意更改父亲的顺序 ——强制转换—— 1.(ll) 可能不是强转一...

2018-12-19 10:05:21

阅读数:35

评论数:0

关于我

这里寒雨微凝。SD蒟蒻OIer。 水平差劲。智商不够。做题太少。弱的一批。 并不妹子的妹子。 一只微不足道的龙女。TF家族死忠。 手账er。章er。喜欢宅舞但是不怎么协调QwQ。 QQ在此:2454616108 欢迎勾搭:) 我一点都不可爱的不要幻想了。 ...

2018-10-20 20:09:38

阅读数:140

评论数:3

一些喜欢的句子~

不一定哪里搬来的QwQ知道出处的一定会写的QwQ 明日はきっと 明日はきっと 仆が世界の中心なので 明天一定 明天一定 我就会是这世界的中心! ——《妄想税》初音未来 如果这世界偏要待你残酷无止休,紧握爱与自由。——《爱与自由》龙崎月歌 时间都停了,他们都回来了,怀念的人啊,等你的来到。...

2018-09-18 09:01:27

阅读数:105

评论数:0

BZOJ2002 [HNOI2010] 弹飞绵羊

LCT access完了一定splay再用!!! 悲伤= = LCT裸题 把调出去设虚点n+1即可 //Love and Freedom. #include<cstdio> #include<cstring&...

2019-01-19 22:33:34

阅读数:4

评论数:0

BZOJ1030 [JSOI2007] 文本生成器

我再看错模数我就是呆头 考虑包含任意的补集不包含任何 然后典型的AC自动机上dp 长度为l不能走到任何关键点 特么模数多写了个0 问题是我刚跟zyf吐槽了模数 就当考前提醒了= = //Love and Freedom. #include<cstdio&a...

2019-01-19 21:03:33

阅读数:5

评论数:0

BZOJ3233 [AHOI2013] 找硬币

dp题 由于每一个都是上一个的倍数 显然可以证明 如果可以用一个较大的 肯定用了是更优的 那么我们就可以进行刷表dp 就是 n/1 + n/2 +n/3 +...+n/n 调和级数掉 最后mnlgm (m值域) 轻轻松松松【雾 //Love and Freedom. #include...

2019-01-18 22:04:43

阅读数:6

评论数:0

BZOJ4269 再见xor

考前挣扎 线性基裸题 mx直接求 次大直接从低到高枚举第一个非0位 然后次大就是异或上就行了【显然贪心呐qwq 不到800b可还行 //Love and Freedom. #include<cstdio> #include&l...

2019-01-18 20:25:08

阅读数:7

评论数:0

BZOJ5297 CQOI2018 社交网络

考前挣扎 有向图生成树 我们知道对于无向图生成树可以通过矩阵树定理来算具体就是 度数矩阵 - 邻接矩阵 去掉任意一行一列得到余子式 对行列式求值 有向图生成树分为外向和内向两种 外向生成树当然是所有边指向儿子 他的矩阵树定理是这个样子 对于有向边(x,y)度数矩阵d[y][y] ++ ...

2019-01-18 19:31:55

阅读数:6

评论数:0

LOJ149 0/1分数规划

竟然没有写过分数规划的题解 考前挣扎一发板子( 二分答案k 然后0/1分数规划的方法就是 分母乘过去然后贪心解决 注意实数二分的精度 一般估计一个次数比较好不然容易出现精度比较误差【惨痛教训 就做完了qwq //Love and Freedom. #include&lt...

2019-01-18 15:41:37

阅读数:12

评论数:0

BZOJ2132 圈地计划

传送~ 来自y_immortal学长的网络流推荐2333 建模比较神仙qwq 首先可以建立最小割模型 ->二选一 就是我们处理不同的贡献不好处理 那么我们考虑怎么把它变成相同的贡献 对于原图我们进行黑白染色 然后如果一个点属于T集我们让它反色就可以做到相同的有贡献 ...

2019-01-18 15:26:00

阅读数:9

评论数:0

UOJ131 [NOI2015] 品酒大会

考前挣扎(bu shi 之前留下来的坑 首先注意到 SAM的parent树 是反串的后缀树 也就是原串的前缀树 这个性质很重要 所以说我们在树上统计的时候两个点的lca就是两个后缀串的lcp 于是可以替代后缀数组(嘿嘿嘿 然后嘞我们树形dp 统计的size就是以这个串为前缀的子串个数 然...

2019-01-18 11:28:13

阅读数:14

评论数:0

BZOJ3331 BZOJ2013 压力

考前挣扎 圆方树这么早就出现了嘛。。。 要求每个点必须被经过的次数 所以就是路径上的割点/端点++ 由于圆方树上所有非叶子圆点都是割点 所以就是树上差分就可以辣。 实现的时候出了一点小问题。 就是这里 if(low[y] == dfn[x]) { int r = ++poi,...

2019-01-18 08:10:52

阅读数:8

评论数:0

LOJ2586 APIO2018 选圆圈

考前挣扎 KD树好题! 暴力模拟 通过kd树的结构把子树内的圈圈框起来 然后排个序根据圆心距 <= R1+R2来判断是否有交点 然后随便转个角度就可以保持优越的nlgn啦 卡精度差评 必须写eps差评 //Love and Freedom. #include&a...

2019-01-17 11:33:05

阅读数:29

评论数:0

BZOJ3398 牡牛和牝牛

隔板搞掉就行了 特么我什么时候感冒能好!QAQ。脑子都没有了QAQ。 //Love and Freedom. #include<cstdio> #include<cstring> #include&...

2019-01-16 11:43:44

阅读数:10

评论数:0

[扫雷][游戏] 交互*2

由于是校内训练赛 就不贴网址啦【贴了你也进不去2333 扫雷是T1嘛 反正就很水 先随机找几个点然后 枚举随机种子S是啥就可以了 然后这道题开启了机房疯狂hack的节奏QAQ 交互的本地测试可以直接把代码贴到grader后面就可以啦/xyx #include "min...

2019-01-16 10:08:50

阅读数:8

评论数:0

洛谷3605 Promotion Counting

线段树合并都是蓝题了嘛 我可能和时代脱轨了emm... 直接离散化然后合并就好啦w 生病了真难受QAQ //Love and Freedom. #include<cstdio> #include<cstring&am...

2019-01-15 12:41:35

阅读数:5

评论数:0

LOJ6437 PKUSC2018 PKUSC

带劲的计算几何【这一定是我WC之前开的最后一道计几!!! 每个点画个圆然后看一下交点 然后判断是多边形内还是多边形外 这个就是取圆上中点然后射线法 eps我1e-8才过 不知道为啥有的人说只能开1e-3 写了三天带劲= = 还有注意long double!附了一组数据~ //Love...

2019-01-12 13:04:06

阅读数:37

评论数:0

LOJ6433 PKUSC2018 最大前缀和

喵哒 好不容易想出来结果被题面坑了呜呜呜 j=1!!!! 前缀和不能为空!!! 喵哒= = 所以我们可以想到 对于没选的后缀 肯定是所有前缀和都要<=0 不然的话就可以加上比原来更优 然后这个很明显可以dp哒 然后 对于前面的 我们可以发现我们倒着插入就是只要插入...

2019-01-10 08:31:14

阅读数:51

评论数:0

BZOJ2695 保护古迹

非常带劲之计算几何 写的头晕= = 就是平面图转对偶图然后最小割 由于p非常小我们枚举所有保护状态然后割一下 建图真的烦 就是把区域划分出来看一下每一个古迹点是否被小区域包含【好像也可以写点定位】 然后我好像判左右叉积又双叒叕的写反了? 整个画出图来然后发现好像没建错图= = 然后把!...

2019-01-09 10:53:36

阅读数:31

评论数:1

AGC020C Median Sum

高端操作qaq 又双叒叕读错题了= = 然后重新读题发现不会做了 于是瞅了一波题解 我靠要不要这么暴力呜呜呜 直接bitset O(n^3/w)QAQ 就是f[i]表示i是否能被搞出来 然后我们先不看2^n-1 补上空集就是2^n 然后这就两两对应分出组了 然后我们要找的就是比(sum...

2019-01-08 11:38:27

阅读数:22

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭