随笔分类 -  A 待办

【2019.10.18】luogu TG5动态规划进阶
摘要：树形dp P1352 没有上司的舞会 P2607 骑士(review) 对于每一个"联通快" 只有根节点有机会形成环 强制不选$rt$和$rt$的父亲 各跑一遍 P1131 时态同步(review) 贪心 显然增加深度约小的边越优 从下到上来调整 先将同一个点的儿子们延伸到一样 再往上进行一样的操作 阅读全文
posted @ 2019-10-18 20:30 委屈的咸鱼鱼鱼鱼 阅读(210) 评论(0) 推荐(0)
【wqy】数论(未完
摘要：又双叒叕来清理数论== 整除 base 定义： 定义：对于两个正整数$p$和$q$，若存在正整数$x$，满足$px=q$，则称$p$整除$q$ ，记作$p|q$。 整除的相关性质： 自反性：$p|p$ 传递性：$p|q,q|r\to p|r$ 反对称性：$p|q,q|p\to p=q$ 带余除法（欧 阅读全文
posted @ 2019-10-12 08:34 委屈的咸鱼鱼鱼鱼 阅读(320) 评论(0) 推荐(0)
【分块入门】分块
摘要：summary 前面几个都是用来理解分块的思想和练习 能用线段树还是用线段树叭 像lch说的先考虑各种数据结构的优势 尽量用最简单的最适合的 分块一 区间加法 单点查询 给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值 给每个块设置一个加法标记，每次操作对每个整块直接O(1)标记，而不 阅读全文
posted @ 2019-07-30 17:13 委屈的咸鱼鱼鱼鱼 阅读(311) 评论(0) 推荐(0)
【2019.7】听课
该文被密码保护。
posted @ 2019-07-21 11:48 委屈的咸鱼鱼鱼鱼 阅读(0) 评论(0) 推荐(0)
【SPOJ】 GSS系列 [线段树][动态区间求最大子段和]
摘要：SP1043 GSS1 - Can you answer these queries I 动态区间求最大子段和 动态区间求最大子段和 维护当前区间的和sum 最大前缀和lmx 最大后缀和rmx 最大子段和 洛谷第一篇题解那个dalao码风很赞 当成模板 重点在于查询，这里使用了结构体类型定义函数，这 阅读全文
posted @ 2019-07-16 16:33 委屈的咸鱼鱼鱼鱼 阅读(389) 评论(0) 推荐(0)
【luogu1908/1774】 逆序对 [逆序对][树状数组][线段树]
摘要：1908 逆序对 1774 最接近神的人_NOI导刊2010提高（02） 经欧阳讲解后我好像 似乎 理解了 资料 mergesort 树状数组 存一个只有50昏的动态开点 阅读全文
posted @ 2019-07-12 19:31 委屈的咸鱼鱼鱼鱼 阅读(136) 评论(0) 推荐(0)
【luogu1776】 宝物筛选_NOI导刊2010提高（02） [动规 多重背包]
摘要：1776 宝物筛选_NOI导刊2010提高（02） 我...比较弱 暂时只能打出二进制优化 过段时间再来刚 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using 阅读全文
posted @ 2019-07-12 16:45 委屈的咸鱼鱼鱼鱼 阅读(140) 评论(0) 推荐(0)
【luogu2680】【noip2015】 运输计划 [LCA 树上差分 边差分][二分]
摘要：P2680 运输计划 真正系统搞了一遍树上差分之后我发现这道题其实没那么难emmmm 这几天疯狂做图论题 算是把对图论的恐惧克服了点hhh 从题目可知这是一颗树 所以在预处理倍增时顺便把链的长度处理出来 然后从最大值最小可得出用二分来做 二分到时的时间 在check函数里搞搞（我不想写了...... 阅读全文
posted @ 2019-07-10 20:34 委屈的咸鱼鱼鱼鱼 阅读(142) 评论(0) 推荐(0)
【CF698B】fix a tree
摘要：CF698B 给出 n 个结点的父亲，问至少修改多少个结点的父亲，能使整张图变成一棵树（根的父亲为自己），要求输出任一方案。其中 1 ≤ n ≤ 200000 我是想做图论的 然后他可以用并查集来做ye？ 用并查集来判断各种状态 阅读全文
posted @ 2019-06-11 16:19 委屈的咸鱼鱼鱼鱼 阅读(325) 评论(0) 推荐(0)
【2019.3.16】NOIP模拟测试190316
摘要：T1 浇水 【题目描述】 LazyChild在青岛二中科技楼里种了一排n棵树，每棵树都有一个高度。他会枚举所有的区间，然后从区间中找出一个高度最矮的树进行浇水（照顾弱者）。由于LazyChild浇完水之后就精疲力竭了，所以请你帮助他计算每棵树都被浇了几次水。 【输入文件】 第一行一个整数n。 第二行 阅读全文
posted @ 2019-05-11 11:38 委屈的咸鱼鱼鱼鱼 阅读(211) 评论(0) 推荐(0)
【专题】 动态规划
摘要：递推类 hdu 2084 数塔 简单从上往下递推 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<queue> 6 #include<cmath> 7 #inclu 阅读全文
posted @ 2019-04-26 11:02 委屈的咸鱼鱼鱼鱼 阅读(132) 评论(0) 推荐(0)
【模板】高精度 [高精度]
摘要：相当于把各种运算人工模拟一遍，还是很好理解的 参照的是这个dalao的模板 (感觉全机房的都用的这个模板)理解了就差不多了 一些我犯过的错误还有注意的地方 小于的比较要从高位到低位比较 主模块 注意要反转 讲的时候没认真听 然后自己打的时候用的1位的数来测的 一交 “WA！” QAQ！！！ 后面没看 阅读全文
posted @ 2019-04-19 15:02 委屈的咸鱼鱼鱼鱼 阅读(135) 评论(0) 推荐(0)
算法竞赛入门经典 水水水水水
摘要：1.1 思维的体操 勇者斗恶龙 骑士能力值和龙直径排序后挨个砍就是了 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define rg register 4 const int N=20000+55; 5 int n,m,a[N],b[N], 阅读全文
posted @ 2019-04-17 21:52 委屈的咸鱼鱼鱼鱼 阅读(137) 评论(0) 推荐(0)
【luogu3389】【模板】高斯消元法 [高斯消元]
摘要：P3389 【模板】高斯消元法 阅读全文
posted @ 2019-03-31 17:15 委屈的咸鱼鱼鱼鱼 阅读(125) 评论(0) 推荐(0)
【luogu2038】【noip2014】无线网络发射器选址 [模拟][二维前缀和]
摘要：P2038 无线网络发射器选址 这个题有很多种做法 然后就可以练很多小的算法 技巧啥的嘿嘿 首先是模拟 要开一个为128+40为边长的数组 然后枚举在20~148内以(i,j)为中心的正方形 然后再挨个挨个计算sum 1 #include<bits/stdc++.h> 2 using namespa 阅读全文
posted @ 2019-03-30 12:09 委屈的咸鱼鱼鱼鱼 阅读(240) 评论(0) 推荐(0)
数论【杂】
该文被密码保护。
posted @ 2019-02-13 17:18 委屈的咸鱼鱼鱼鱼 阅读(1) 评论(0) 推荐(0)