jiansong!

2019年1月26日

摘要：题意：思路：实现：代码： #include <bits/stdc++.h> using namespace std; const int MAXN=300000+2; int n,x,y,k=1; int a[MAXN],head[MAXN],f[MAXN][30],depth[MAXN],c 阅读全文

posted @ 2019-01-26 14:52 jiansong! 阅读(151) 评论(0) 推荐(0) 编辑

【搜索】资料

摘要： https://www.cnblogs.com/zxqxwnngztxx/p/6814284.html 阅读全文

posted @ 2019-01-26 10:34 jiansong! 阅读(104) 评论(0) 推荐(0) 编辑

【卡常小技巧】

摘要： https://www.cnblogs.com/zxqxwnngztxx/p/7672902.html#_label0 读入优化： https://www.cnblogs.com/zxqxwnngztxx/p/7672902.html#_label0 读入优化： inline：加快函数调用 regi 阅读全文

posted @ 2019-01-26 09:31 jiansong! 阅读(189) 评论(0) 推荐(0) 编辑

2019年1月25日

#10121. 「一本通 4.2 例 3」与众不同（ST算法预处理+二分询问时间）

摘要： https://loj.ac/problem/10121 思路：阅读全文

posted @ 2019-01-25 16:56 jiansong! 阅读(224) 评论(0) 推荐(0) 编辑

#10119. 「一本通 4.2 例 1」数列区间最大值 & P1816 忠诚（ST算法）

摘要： https://loj.ac/problem/10119 & https://www.luogu.org/problemnew/show/P1816 时间复杂度：O(nlogn)+O(m)；(n为个数,m为问题数) 思路：详见信息学奥赛一本通； https://loj.ac/problem/1011 阅读全文

posted @ 2019-01-25 11:31 jiansong! 阅读(525) 评论(0) 推荐(0) 编辑

#10065. 「一本通 3.1 例 2」北极通讯网络

摘要：地址：https://loj.ac/problem/10065 思路：代码： #include <bits/stdc++.h> using namespace std; const int N=505; int fa[N],a[N],b[N]; int n,k,m,cnt; double ans[ 阅读全文

posted @ 2019-01-25 10:31 jiansong! 阅读(356) 评论(0) 推荐(0) 编辑

【LCA Tarjan】转载

摘要： https://www.cnblogs.com/JVxie/p/4854719.html 最近公共祖先LCA(Tarjan算法)的思考和算法实现 LCA 最近公共祖先 Tarjan(离线)算法的基本思路及其算法实现小广告：METO CODE 安溪一中信息学在线评测系统(OJ) //由于这是第一篇博阅读全文

posted @ 2019-01-25 10:22 jiansong! 阅读(98) 评论(0) 推荐(0) 编辑

【洛谷】P3379 【模板】最近公共祖先（LCA）（倍增）

摘要： https://www.luogu.org/problemnew/show/P3379 作者: 北极熊更新时间: 2017-10-28 11:42 在Ta的博客查看 64 直接套用模板就可以了，其实倍增这道题并不会崩掉，反而，倍增来做这道题，其实更利于初学者理解（比如我）。注意的是，因为有些题数阅读全文

posted @ 2019-01-25 10:20 jiansong! 阅读(111) 评论(1) 推荐(0) 编辑

2019年1月24日

【2019寒假集训】ACTUAL WORK

摘要： 19.1.21 糟糕的一天；滑动窗口；向右看齐； 19.1.22 sightseeing trip；农场派对； 19.1.23 架设电话线；最短路计数；数字统计；数字反转；质因数分解；计数问题； 19.1.24 黑暗城堡；构造完全图；繁忙的都市；北极通讯网络 19.1.25 LAC模板；数列区间最大阅读全文

posted @ 2019-01-24 15:01 jiansong! 阅读(247) 评论(0) 推荐(0) 编辑

#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 <bi 阅读全文

posted @ 2019-01-24 14:54 jiansong! 阅读(665) 评论(0) 推荐(0) 编辑

公告