09 2018 档案

洛咕P4180 严格次小生成树
摘要：鸽了很久的一道题（？）貌似是去年NOIP前听的emm... 首先我们分析一下最小生成树的性质 我们kruskal建树的时候呢是从小到大贪心加的边，这个的证明用到拟阵。（我太菜了不会） 首先我们不存在连接非树边比当前优的情况。 emm我们好像也就用这一条性质就够了。 步入正题 根据我们刚刚说的性质，我 阅读全文
posted @ 2018-09-26 19:59 寒雨微凝 阅读(130) 评论(0) 推荐(0) 编辑
矩阵乘法学习笔记
摘要：经历了一发被虐以后，我发现我对矩阵乘法一无所知... 于是开始补坑QAQ 感觉矩乘貌似写起来不是很麻烦就不放代码了（其实是你懒得写） 一、基础 大体过程 —> 我一般的理解方式就是我们在第一个矩阵框一行，然后在第二个矩阵框一列，然后他们的交点的地方就是我们放值的地方。 、 这个样子（？） 矩阵乘法的 阅读全文
posted @ 2018-09-26 15:55 寒雨微凝 阅读(421) 评论(0) 推荐(0) 编辑
一些比较神奇的思路
摘要：emm不定期更新...看心情系列... First Update(2018/9/25) 这两天连做到两道逆向思维的题，大体写一下（？） SCOI修车。 很久之前就听说过的一个题，用的一个很神奇的想法。我们不好统计到底这个车是第几个，那么我们就确定他是倒数第几个，这样的话方便统计答案。所以我们把他是倒 阅读全文
posted @ 2018-09-25 14:09 寒雨微凝 阅读(154) 评论(0) 推荐(0) 编辑
点分治复习记
摘要：论我到底学了多少假算法 emm大概开始复习吧（？）整理了一下发现我有些算法可能几个世纪没碰了...得回来看看了QAQ ————————————分个鸽———————————— 点分治，顾名思义，就是分治。。。 每次我们找到树的重心，统计答案，分治子树继续找重心统计答案。一般这类题是树上计数（？） 因为 阅读全文
posted @ 2018-09-25 11:35 寒雨微凝 阅读(133) 评论(0) 推荐(0) 编辑
斜率优化复习记
摘要：由于我最近又脑残到了一定程度。所以滚回来复习一发斜率优化。 大体经过是这个样子的。9.17晚上，打开DP优化PPT。斜率优化！我学过啊，随便推推吧。 。。。一晚上过去了。。。 cnm我是不是学了假的斜率优化。 9.18耽搁了一天。9.19重新开开了这个题。然后上午收到了ACM区域赛过了的消息激动了一 阅读全文
posted @ 2018-09-19 18:51 寒雨微凝 阅读(129) 评论(0) 推荐(0) 编辑
LCT的一些坑【已经变成坑点集合了233】
摘要：好了蠢蠢的我写了第一个LCT模板就炸掉了QAQ 开个blog记一下我能出多少锅。 1.splay写挂了hhh这个你真的是蠢 2.这个奇怪的东西 奇奇怪怪hhh 这玩意要是写成上面那个可能会爆栈...至少某谷咕咕咕了hhh 调了一上午然后从darkbz下了波数据发现没毛病，然后交了一发bz他喵的A掉了 阅读全文
posted @ 2018-09-18 14:26 寒雨微凝 阅读(119) 评论(0) 推荐(0) 编辑
插头DP学习笔记
摘要：hhh还是滚去学了插头DP。。。 这玩意理解起来其实并不是听说的那么困难。（那是因为你只写了板子QAQ 我太菜了所以可能写了一堆锅，所以哪位爸爸发现了错误指出来就好。谢谢orz！ 基本概念 Q：插头DP是啥？ A：基于连通性状态压缩的动态规划 Q：它可以干嘛？ A：不是说了嘛...基于连通性状态压缩 阅读全文
posted @ 2018-09-18 10:06 寒雨微凝 阅读(260) 评论(0) 推荐(0) 编辑
一些喜欢的句子~
摘要：别感到失望，人生还很长，像曾憧憬的那远方。 阅读全文
posted @ 2018-09-18 09:01 寒雨微凝 阅读(1320) 评论(0) 推荐(6) 编辑
一个坑-卡常
摘要：以上代码来自bzoj1058 -luogu+O2通过 -luogu TLE 从T2个卡到T1个 -bzoj TLE -bzoj+手动开O2 TLE 卡了一晚上常... (玄学cnm优化也没用... 等你卡常技术够优秀了滚回来搞这玩意吧... 阅读全文
posted @ 2018-09-17 20:33 寒雨微凝 阅读(195) 评论(0) 推荐(0) 编辑
NOIP2017游记
摘要：都快NOIP2018了才想起来把这篇游记搬过来QAQ就当存档吧QwQ DAY0 中午出发的，路上scb大佬在车上虐题，lin4xu大佬安静的睡觉，我这个蒟蒻就静静地听歌，然鹅最后睡着了。 下午签完到开始各种担心..还是太弱了..晚上试机敲了个优先队列和快拍的对拍，后来重启确认以后还剩20min，随便 阅读全文
posted @ 2018-09-06 22:35 寒雨微凝 阅读(138) 评论(0) 推荐(0) 编辑
洛谷P4015 运输问题
摘要：数学一本通例题。 题面描述 公司有 个仓库和 个零售商店。第个仓库有 ​ 个单位的货物；第个零售商店需要 个单位的货物。 货物供需平衡，即从第个仓库运送每单位货物到第个零售商店的费用为 。 试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少最多。 一本通上给出了建模。如下。 求解方 阅读全文
posted @ 2018-09-06 14:59 寒雨微凝 阅读(158) 评论(0) 推荐(0) 编辑
线性基学习笔记
摘要：补坑 线性基在我的理解来看，就是把原来较大的集合转换成最大的数的二进制位数大小的集合。通过这个操作可以用选择子集异或的形式表示出原集合。 基础实现 每次插入一个数就从高位到低位，如果这位是1的话，分两种情况。如果线性基里存在这一位了，那么这个数异或上线性基里的数，不然的话线性基里这一位数就是这个数啦 阅读全文
posted @ 2018-09-03 14:56 寒雨微凝 阅读(223) 评论(0) 推荐(0) 编辑

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