01 2019 档案

PKUWC2019游记
摘要：~~深夜~~更游记？ DAY N 在ZJ某巨佬聚集的学校集训了两个月？~~被锤成弟弟~~ 天天自闭 被比我小还比我强的人吊锤TAT 感觉一直是比较垫底吧 但还好状态还挺好的 走之前飞机莫名被取消？？当攒rp好了= = DAY 1 由于换了飞机于是早出发了 一想到马上要回家了就很开心qwq 要跟Flu 阅读全文
posted @ 2019-01-25 23:26 寒雨微凝 阅读(551) 评论(3) 推荐(3) 编辑
Hello！博客园~
摘要：搬家啦搬家啦 因为一些奇怪的原因就搬过来了 原博客地址：https://blog.csdn.net/hanyuweining 应该不会再回去啦【flag？ 喵~ 阅读全文
posted @ 2019-01-25 21:59 寒雨微凝 阅读(173) 评论(0) 推荐(0) 编辑
BZOJ2002 [HNOI2010] 弹飞绵羊
摘要：LCT access完了一定splay再用！！！ 悲伤= = LCT裸题 把调出去设虚点n+1即可 阅读全文
posted @ 2019-01-19 22:34 寒雨微凝 阅读(138) 评论(0) 推荐(0) 编辑
BZOJ1030 [JSOI2007] 文本生成器
摘要：我再看错模数我就是呆头 考虑包含任意的补集不包含任何 然后典型的AC自动机上dp 长度为l不能走到任何关键点 特么模数多写了个0 问题是我刚跟zyf吐槽了模数 就当考前提醒了= = 阅读全文
posted @ 2019-01-19 21:04 寒雨微凝 阅读(161) 评论(0) 推荐(0) 编辑
BZOJ3233 [AHOI2013] 找硬币
摘要：dp题 由于每一个都是上一个的倍数 显然可以证明 如果可以用一个较大的 肯定用了是更优的 那么我们就可以进行刷表dp 就是 n/1 + n/2 +n/3 +...+n/n 调和级数掉 最后mnlgm （m值域） 轻轻松松松【雾 阅读全文
posted @ 2019-01-18 22:05 寒雨微凝 阅读(151) 评论(0) 推荐(0) 编辑
BZOJ4269 再见xor
摘要：考前挣扎 线性基裸题 mx直接求 次大直接从低到高枚举第一个非0位 然后次大就是异或上就行了【显然贪心呐qwq 不到800b可还行 阅读全文
posted @ 2019-01-18 20:25 寒雨微凝 阅读(135) 评论(0) 推荐(0) 编辑
BZOJ5297 CQOI2018 社交网络
摘要：考前挣扎 有向图生成树 我们知道对于无向图生成树可以通过矩阵树定理来算具体就是 度数矩阵 - 邻接矩阵 去掉任意一行一列得到余子式 对行列式求值 有向图生成树分为外向和内向两种 外向生成树当然是所有边指向儿子 他的矩阵树定理是这个样子 对于有向边（x,y）度数矩阵d[y][y] ++ 邻接矩阵e[x 阅读全文
posted @ 2019-01-18 19:32 寒雨微凝 阅读(117) 评论(0) 推荐(0) 编辑
LOJ149 0/1分数规划
摘要：竟然没有写过分数规划的题解 考前挣扎一发板子（ 二分答案k 然后0/1分数规划的方法就是 分母乘过去然后贪心解决 注意实数二分的精度 一般估计一个次数比较好不然容易出现精度比较误差【惨痛教训 就做完了qwq 阅读全文
posted @ 2019-01-18 15:42 寒雨微凝 阅读(172) 评论(0) 推荐(0) 编辑
BZOJ2132 圈地计划
摘要：传送~ 来自y_immortal学长的网络流推荐2333 建模比较神仙qwq 首先可以建立最小割模型 ->二选一 就是我们处理不同的贡献不好处理 那么我们考虑怎么把它变成相同的贡献 对于原图我们进行黑白染色 然后如果一个点属于T集我们让它反色就可以做到相同的有贡献 那么很明显这个贡献是双向的 对于两 阅读全文
posted @ 2019-01-18 15:26 寒雨微凝 阅读(115) 评论(0) 推荐(0) 编辑
UOJ131 [NOI2015] 品酒大会
摘要：考前挣扎（bu shi 之前留下来的坑 首先注意到 SAM的parent树 是反串的后缀树 也就是原串的前缀树 这个性质很重要 所以说我们在树上统计的时候两个点的lca就是两个后缀串的lcp 于是可以替代后缀数组（嘿嘿嘿 然后嘞我们树形dp 统计的size就是以这个串为前缀的子串个数 然后我们通过差 阅读全文
posted @ 2019-01-18 11:28 寒雨微凝 阅读(105) 评论(0) 推荐(0) 编辑
BZOJ3331 BZOJ2013 压力
摘要：考前挣扎 圆方树这么早就出现了嘛。。。 要求每个点必须被经过的次数 所以就是路径上的割点/端点++ 由于圆方树上所有非叶子圆点都是割点 所以就是树上差分就可以辣。 实现的时候出了一点小问题。 就是这里 后面这个是错哒 因为x与y之间可以有别的未弹栈的点的qwq 要注意！ 阅读全文
posted @ 2019-01-18 08:11 寒雨微凝 阅读(144) 评论(0) 推荐(0) 编辑
LOJ2586 APIO2018 选圆圈
摘要：考前挣扎 KD树好题！ 暴力模拟 通过kd树的结构把子树内的圈圈框起来 然后排个序根据圆心距 <= R1+R2来判断是否有交点 然后随便转个角度就可以保持优越的nlgn啦 卡精度差评 必须写eps差评 阅读全文
posted @ 2019-01-17 11:33 寒雨微凝 阅读(163) 评论(0) 推荐(0) 编辑
BZOJ3398 牡牛和牝牛
摘要：隔板搞掉就行了 特么我什么时候感冒能好！QAQ。脑子都没有了QAQ。 阅读全文
posted @ 2019-01-16 11:44 寒雨微凝 阅读(140) 评论(0) 推荐(0) 编辑
[扫雷][游戏] 交互*2
摘要：由于是校内训练赛 就不贴网址啦【贴了你也进不去2333 扫雷是T1嘛 反正就很水 先随机找几个点然后 枚举随机种子S是啥就可以了 然后这道题开启了机房疯狂hack的节奏QAQ 交互的本地测试可以直接把代码贴到grader后面就可以啦/xyx 游戏有点神仙 就是我们通过比较前后两次的差来确定哪个是正确 阅读全文
posted @ 2019-01-16 10:09 寒雨微凝 阅读(182) 评论(0) 推荐(0) 编辑
洛谷3605 Promotion Counting
摘要：线段树合并都是蓝题了嘛 我可能和时代脱轨了emm... 直接离散化然后合并就好啦w 生病了真难受QAQ 阅读全文
posted @ 2019-01-15 12:42 寒雨微凝 阅读(163) 评论(0) 推荐(0) 编辑
LOJ6437 PKUSC2018 PKUSC
摘要：带劲的计算几何【这一定是我WC之前开的最后一道计几！！！ 每个点画个圆然后看一下交点 然后判断是多边形内还是多边形外 这个就是取圆上中点然后射线法 eps我1e-8才过 不知道为啥有的人说只能开1e-3 写了三天带劲= = 还有注意long double！附了一组数据~ 阅读全文
posted @ 2019-01-12 13:04 寒雨微凝 阅读(198) 评论(0) 推荐(0) 编辑
LOJ6433 PKUSC2018 最大前缀和
摘要：喵哒 好不容易想出来结果被题面坑了呜呜呜 j=1!!!! 前缀和不能为空！！！ 喵哒= = 所以我们可以想到 对于没选的后缀 肯定是所有前缀和都要<=0 不然的话就可以加上比原来更优 然后这个很明显可以dp哒 然后 对于前面的 我们可以发现我们倒着插入就是只要插入前>0的话就是可以转移哒 <0的话显 阅读全文
posted @ 2019-01-10 08:31 寒雨微凝 阅读(119) 评论(0) 推荐(0) 编辑
BZOJ2695 保护古迹
摘要：非常带劲之计算几何 写的头晕= = 就是平面图转对偶图然后最小割 由于p非常小我们枚举所有保护状态然后割一下 建图真的烦 就是把区域划分出来看一下每一个古迹点是否被小区域包含【好像也可以写点定位】 然后我好像判左右叉积又双叒叕的写反了？ 整个画出图来然后发现好像没建错图= = 然后把!删掉竟然过了= 阅读全文
posted @ 2019-01-09 10:54 寒雨微凝 阅读(205) 评论(0) 推荐(0) 编辑
AGC020C Median Sum
摘要：高端操作qaq 又双叒叕读错题了= = 然后重新读题发现不会做了 于是瞅了一波题解 我靠要不要这么暴力呜呜呜 直接bitset O(n^3/w)QAQ 就是f[i]表示i是否能被搞出来 然后我们先不看2^n-1 补上空集就是2^n 然后这就两两对应分出组了 然后我们要找的就是比（sum+1）/2大的 阅读全文
posted @ 2019-01-08 11:38 寒雨微凝 阅读(248) 评论(0) 推荐(0) 编辑
ARC100E Or Plus Max
摘要：据说这玩意叫 FZT = = 我还以为什么FWT进化的高端玩意然后跑去看了题解然后发现 这特么不就是个DP吗= = 很明显转成前缀最大值就可以了 然后我们对于i可以枚举所有为1的地方变成0的转移 注意判下重【不判你也过不了样例】 然后就做完了= = 阅读全文
posted @ 2019-01-08 11:34 寒雨微凝 阅读(139) 评论(0) 推荐(0) 编辑
CF662C Binary Table
摘要：FWT板子w 就是一个显然的做法就是枚举哪些行翻转，然后对于每一列贪心取翻转或者不翻即min(count(i),n-count(i)) 这样肯定是过不去的 我们来考虑优化 我们记录数组F表示对于一个数i它的较优翻转 即上面的那个柿子 然后再记录一个数组表示原来的矩阵中每一列的计数 cnt[i]表示将 阅读全文
posted @ 2019-01-07 11:02 寒雨微凝 阅读(104) 评论(0) 推荐(0) 编辑
洛谷3321 SDOI2015 序列统计
摘要：懒得放传送【大雾 有趣的一道题 前几天刚好听到Creed_神犇讲到相乘转原根变成卷积的形式 看到这道题当然就会做了啊w 对于m很小 我们暴力找原根 如果你不会找原根的话 出门左转百度qwq 找到原根以后所有数转成原根的幂次然后卷积就吼了啊 多项式卡速米 由于是循环卷积所以每一次还要转回系数相加再转回 阅读全文
posted @ 2019-01-05 10:18 寒雨微凝 阅读(94) 评论(0) 推荐(0) 编辑
POJ3384 Feng Shui
摘要：挖坟= = 靠 为了克服计算几何恐惧症来写的 然后特么 spj有锅 本地测应该是没啥问题的= = 自闭了= = 这个题就是每条边往里移R 然后求半平面交 再找个最远点对 旋转卡壳或者枚举都可以 sbspj浪费青春= = 透他妈= = 阅读全文
posted @ 2019-01-04 15:41 寒雨微凝 阅读(144) 评论(0) 推荐(0) 编辑
AGC005D ~K Perm Counting
摘要：~K Perm Counting 神仙题++ 转二分图+容斥比较好想 主要是最后的合并统计怎么做方便比较有趣 ptx大爷的博客 戳我 把二分图拆成链的想法很好 mark一下qwq 注意容斥的时候转longlong= = 阅读全文
posted @ 2019-01-02 15:21 寒雨微凝 阅读(286) 评论(0) 推荐(0) 编辑
BZOJ3625 CF438E 小朋友与二叉树
摘要：心态崩了 不放传送门了 辣鸡bz 还是正经一点写一下题解= = 就是显然我们可以把权值写成生成函数形式g(0/1序列)来表示权值是否出现 然后f来表示总的方案数 可以列出 分别枚举左右子树和空树的情况 然后解方程得到 显然开根开出来常数项是1 而g不带常数项 那么就必须取-才能保证除法有效 然后为了 阅读全文
posted @ 2019-01-02 11:36 寒雨微凝 阅读(130) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示