- 博客(19)
- 收藏
- 关注
RSS订阅转载 【洛谷P3258】松树的新家（点差分）
题意：思路：实现：初始化：cnt[],head[],a[],f[][30!!],depth[],node e[].;读入；双向加边；depth[1]=1（不从1开始建树也行）;建树；向上跳；遍历+走lca；深搜求子树和；cnt[2~n]要-1，不要忘！输出代码：#include <bits/stdc++.h>using ...
2019-01-26 14:52:00
168
转载 【搜索】资料
https://www.cnblogs.com/zxqxwnngztxx/p/6814284.html转载于:https://www.cnblogs.com/songjian-jiansong/p/10322777.html
2019-01-26 10:34:00
121
转载 【卡常小技巧】
https://www.cnblogs.com/zxqxwnngztxx/p/7672902.html#_label0读入优化：inline int read(){ int x=0,f=1;char ch=getchar(); while(ch>'9' || ch<'0') { if(c=='-') f=-1; ch=g...
2019-01-26 09:31:00
115
转载 #10121. 「一本通 4.2 例 3」与众不同（ST算法预处理+二分询问时间）
https://loj.ac/problem/10121思路：转载于:https://www.cnblogs.com/songjian-jiansong/p/10320538.html
2019-01-25 16:56:00
432
转载 #10119. 「一本通 4.2 例 1」数列区间最大值 & P1816 忠诚（ST算法）
https://loj.ac/problem/10119 &https://www.luogu.org/problemnew/show/P1816时间复杂度：O(nlogn)+O(m)；(n为个数,m为问题数)思路：详见信息学奥赛一本通；预处理：ST算法实际是DP；a[MAXN]存数，f[i][j](f[MAXN][21])表...
2019-01-25 11:31:00
171
转载 #10065. 「一本通 3.1 例 2」北极通讯网络
地址：https://loj.ac/problem/10065思路：当正向思考受阻时，逆向思维可能有奇效。问题转化为：找到最小的d，使去掉所有权值>d的边之后，联通支的个数<k;定理：如果去掉所有权值>d的边之后，最小生成树被分割为k个联通支，则图也被分为k个联通支。代码：#include <bits/stdc++....
2019-01-25 10:31:00
409
转载 【LCA Tarjan】转载
https://www.cnblogs.com/JVxie/p/4854719.html最近公共祖先LCA(Tarjan算法)的思考和算法实现LCA 最近公共祖先Tarjan(离线)算法的基本思路及其算法实现 小广告：METO CODE 安溪一中信息学在线评测系统(OJ) //由...
2019-01-25 10:22:00
100
转载 【洛谷】P3379 【模板】最近公共祖先（LCA）（倍增）
https://www.luogu.org/problemnew/show/P3379作者:北极熊更新时间: 2017-10-28 11:42在Ta的博客查看64直接套用模板就可以了，其实倍增这道题并不会崩掉，反而，倍增来做这道题，其实更利于初学者理解（比如我）。注意的是，因为有些题数据可能会太大，要注意数组会不会超内存。同时因为是一个树，所...
2019-01-25 10:20:00
97
转载 【2019寒假集训】ACTUAL WORK
19.1.21 糟糕的一天；滑动窗口；向右看齐；19.1.22 sightseeing trip；农场派对；19.1.23 架设电话线；最短路计数；数字统计；数字反转；质因数分解；计数问题；19.1.24 黑暗城堡；构造完全图；繁忙的都市；北极通讯网络19.1.25 LAC模板；数列区间最大值；忠诚；质量检测；最敏捷的机器人（?题面??）;转载于:https://ww...
2019-01-24 15:01:00
260
转载 #10067. 「一本通 3.1 练习 2」构造完全图（kruskal+并查集）
https://loj.ac/problem/10067思路：跑一遍kruskal，并查集处理时添加新变量cnt[x]、cnt[y]存点数：cnt[i]=1，cnt[fv]+=cnt[fu]；ans+=(cnt[fu]*cnt[fv]-1)*(e[i].w+1)；代码：#include <bits/stdc++.h>#define ll long lo...
2019-01-24 14:54:00
378
转载 #10064 「一本通 3.1 例 1」黑暗城堡(spfa+乘法原理)
https://loj.ac/problem/10064思路：先跑一遍spfa最短路*双向图的vector用法*，再找dis[v]==dis[i]+e[i][j].dis,cnt[v]++，最后乘法原理将所有cnt[v]乘一遍，记得%代码：#include<bits/stdc++.h>#define ll long long#define mo 2...
2019-01-24 14:46:00
229
转载 【最小生成树】Prim&Kruskal
Prim初始化w[][](a[][]),dis[],f[](vis[]); i=1~n-1中循环j=1~n找到dis[j]<min的未被标记的点k，更新min,k=j,j=1~n更新w[k][j]<dis[j]的最短距离；P1546 最短网络 Agri-Nethttps://www.luogu.org/problemnew/show/P1546#...
2019-01-24 08:48:00
111
转载 【资料】
人工智能：https://www.cnblogs.com/CV-life/p/10301087.html转载于:https://www.cnblogs.com/songjian-jiansong/p/10311317.html
2019-01-23 20:39:00
85
转载 【2019年寒假集训计划】
基础-团队：高一基础练习题：基础练习题、提升练习题（19.1.23晚）基础-团队：提高组专题训练14份&高一基础算法练习（每天晚上2份+对应橙书：6:00-9:30）基础-试炼场：下午做题累了换脑时穿插做简单的；较难的过年放假那几天刷掉集训：上午7:00-8:30回顾笔记+重新自己写昨天的程序；该上课上课，记得先自己想自己写，再看题解，最后得总结+重...
2019-01-23 20:37:00
140
转载 【STL】queue、vector
queue https://www.cnblogs.com/LjwCarrot/p/9050623.htmlvectorhttps://www.cnblogs.com/LjwCarrot/p/9050675.html转载于:https://www.cnblogs.com/songjian-jiansong/p/10310065.html
2019-01-23 16:59:00
106
转载 【P1144 最短路计数】
题目地址：https://www.luogu.org/problemnew/show/P1144思路：vector的新用法：Q[MAXN],Q[x].push_back(i),存进去从0开始。所有路边权为一容易想到bfs；“一个点最短路一定经过了一个层数比它少一的结点（否则不是最短路）。所以用每个相邻且层数比当前结点层数少一的点更新...
2019-01-23 16:52:00
88
转载 【2019寒假集训DAY1】背包问题
基本信息金矿模型理解：http://www.cnblogs.com/sdjl/articles/1274312.html适用条件: 重叠子结构、最优子问题、边界、子问题独立+转移方程式背包九讲(结合题目)：http://www.cnblogs.com/jbelial/articles/2116074.html框架01背包问题：无优化for(in...
2019-01-23 14:44:00
163
转载 【2019寒假集训DAY2】最短路
Dijkstra条件：无负权；时间：O(n*n)详解+模板： https://www.cnblogs.com/jason2003/p/7222182.html（模板）P1821 [USACO07FEB]银牛派对Silver Cow Party：https://www.luogu.org/recordnew/show/12339877void dj(){ ...
2019-01-22 20:56:00
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人