- 博客(12)
- 收藏
- 关注
RSS订阅
原创 一些喜欢的句子~
不一定哪里搬来的QwQ知道出处的一定会写的QwQ明日はきっと 明日はきっと 仆が世界の中心なので明天一定 明天一定 我就会是这世界的中心！——《妄想税》初音未来如果这世界偏要待你残酷无止休，紧握爱与自由。——《爱与自由》龙崎月歌时间都停了，他们都回来了，怀念的人啊，等你的来到。——《干杯》五月天终于思念的人相聚，终于所有的伤痊愈，花又开好了已经，心又长满了勇气。——《花又开...
2018-09-18 09:01:27
440
原创 洛咕P4180 严格次小生成树
鸽了很久的一道题（？）貌似是去年NOIP前听的emm...首先我们分析一下最小生成树的性质我们kruskal建树的时候呢是从小到大贪心加的边，这个的证明用到拟阵。（我太菜了不会）首先我们不存在连接非树边比当前优的情况。emm我们好像也就用这一条性质就够了。 步入正题根据我们刚刚说的性质，我们可以枚举每一条边，使它和原来的树边形成一个环，然后我们需要求环上最大值，让我们的...
2018-09-26 19:58:56
167
原创 矩阵乘法学习笔记
经历了一发被虐以后，我发现我对矩阵乘法一无所知...于是开始补坑QAQ感觉矩乘貌似写起来不是很麻烦就不放代码了（其实是你懒得写）一、基础大体过程 —> 我一般的理解方式就是我们在第一个矩阵框一行，然后在第二个矩阵框一列，然后他们的交点的地方就是我们放值的地方。、这个样子（？） 矩阵乘法的基本性质1.满足结合律->这也是我们可以矩阵快速幂...
2018-09-26 15:54:32
467
原创 一些比较神奇的思路
emm不定期更新...看心情系列...First Update(2018/9/25)这两天连做到两道逆向思维的题，大体写一下（？）SCOI修车。很久之前就听说过的一个题，用的一个很神奇的想法。我们不好统计到底这个车是第几个，那么我们就确定他是倒数第几个，这样的话方便统计答案。所以我们把他是倒数第几个全部建出来，费用全部算出来，因为最小费用，它自然而然会流当前可以流的最小的，也就是倒...
2018-09-25 14:09:03
177
原创 点分治复习记
论我到底学了多少假算法emm大概开始复习吧（？）整理了一下发现我有些算法可能几个世纪没碰了...得回来看看了QAQ————————————分个鸽————————————点分治，顾名思义，就是分治。。。每次我们找到树的重心，统计答案，分治子树继续找重心统计答案。一般这类题是树上计数（？）因为我太弱了所以我只列举了两种点分治的方法。我们以洛咕4178为例一、类似容斥我们...
2018-09-25 11:35:14
100
原创 斜率优化复习记
由于我最近又脑残到了一定程度。所以滚回来复习一发斜率优化。大体经过是这个样子的。9.17晚上，打开DP优化PPT。斜率优化！我学过啊，随便推推吧。。。。一晚上过去了。。。cnm我是不是学了假的斜率优化。9.18耽搁了一天。9.19重新开开了这个题。然后上午收到了ACM区域赛过了的消息激动了一发。然后一直拖到下午才搞定这个题。——————————————————分个鸽——————...
2018-09-19 18:51:14
196
原创 LCT的一些坑【已经变成坑点集合了233】
好了蠢蠢的我写了第一个LCT模板就炸掉了QAQ开个blog记一下我能出多少锅。1.splay写挂了hhh这个你真的是蠢2.这个奇怪的东西bool not_root(int x){return t[t[x].fa].son[0]==x||t[t[x].fa].son[1]==x;}#define not_root(x) (t[t[x].fa].son[0]==x||t[t[x...
2018-09-18 14:26:27
194
原创 插头DP学习笔记
hhh还是滚去学了插头DP。。。这玩意理解起来其实并不是听说的那么困难。（那是因为你只写了板子QAQ我太菜了所以可能写了一堆锅，所以哪位爸爸发现了错误指出来就好。谢谢orz！基本概念Q：插头DP是啥？A：基于连通性状态压缩的动态规划Q：它可以干嘛？A：不是说了嘛...基于连通性状态压缩的动态规划嘛分为两类，骨牌覆盖&线段覆盖Q：啥时候用？A：网格，数据范...
2018-09-18 10:06:26
7565
1
原创 一个坑-卡常
#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#include<iostream>#include<ctime>#define ls t[x].son[0]#define rs
2018-09-17 20:33:05
169
原创 NOIP2017游记
都快NOIP2018了才想起来把这篇游记搬过来QAQ就当存档吧QwQDAY0中午出发的，路上scb大佬在车上虐题，lin4xu大佬安静的睡觉，我这个蒟蒻就静静地听歌，然鹅最后睡着了。下午签完到开始各种担心..还是太弱了..晚上试机敲了个优先队列和快拍的对拍，后来重启确认以后还剩20min，随便敲了个网络流..【那个键盘黏糊糊的真恶心..】DAY1早晨一早lin4xu大佬就去曲师...
2018-09-06 22:34:39
502
5
原创 洛谷P4015 运输问题
数学一本通例题。题面描述 公司有 个仓库和 个零售商店。第个仓库有 个单位的货物；第个零售商店需要 个单位的货物。货物供需平衡，即从第个仓库运送每单位货物到第个零售商店的费用为 。试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少最多。 一本通上给出了建模。如下。求解方程，并满足下面两个约束条件。1.2.其实是一个线性规划的模型。<...
2018-09-06 14:58:41
187
原创 线性基学习笔记
补坑线性基在我的理解来看，就是把原来较大的集合转换成最大的数的二进制位数大小的集合。通过这个操作可以用选择子集异或的形式表示出原集合。基础实现每次插入一个数就从高位到低位，如果这位是1的话，分两种情况。如果线性基里存在这一位了，那么这个数异或上线性基里的数，不然的话线性基里这一位数就是这个数啦。代码实现很简单。void build(ll x){ for(int i=lg-...
2018-09-03 14:55:37
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人