摘要:
LuoguP3389 就是一道自己康康+手模的数学题啊qwq Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const double eps = 1E-8;//因为精度问题所以要取一个十分小的数来作为判断是否为0的标准 4 int 阅读全文
摘要:
LuoguP1763 这道题想了很久。。。但仍然有些细节不太懂,所以打算等以后自己变强之后再来瞅瞅,怕自己忘,先来篇博客好了。。 Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int mod = 12345678; 4 阅读全文
摘要:
LuoguP1600 这道题本来想着等初赛晚再切的....结果到了机房发现大佬们都切了qwq 没办法啊,就...大概看了一下,果然好难啊!QAQ Code: 1 /* 2 首先我们可以想到对于每个运动员都进行计算,但是复杂度太高了,所以我们转换思想 3 对于每个观测点计算都有谁对它做出了贡献 4 然 阅读全文
摘要:
LuoguP3369 这道题啊。。。 一开始学习的时候遇到了一篇讲的超级好的博客:rentenglong 的博客 这篇大家一定要去瞅瞅,讲的炒鸡详细(就是代码有点锅。。。) 后来找到一份和TA码风差不多的,才完善了一哈qwq 不过最终还是过了 Code: 1 #include <bits/stdc+ 阅读全文
摘要:
Luogu 这道题机房大佬早就会了,而我现在才刚刚懂那么一点点。。。qwq 个人感觉最主要的就是处理好每条线段之间的端点问题就好了 线段树的每个节点都对应了一条线段。考虑将线段树上节点对应的区间和横边建立映射关系。先看对于一个叶子节点x,建树时保证了tree[x].l=tree[x].r,但其保存的 阅读全文
摘要:
LuoguP3384 对于这个树剖吧。。。一开始不打算学的。。。但是貌似挺有用的,于是乎下狠心学了一哈。本蒟蒻初学树剖可能理解不太透彻,如有不对之处还请各位巨佬指正 先来一个树剖的了解 IvanovCraft的博客 首先我们需要了解一下树链剖分可以用来干什么: 1.可以求树上差分,LCA(时间复杂度 阅读全文
摘要:
LuoguP4306 bzoj2208 这道题里面还有缩点+拓扑排序 话不多说直接上代码,代码里有详细解释,看不懂的先去看看搜索树方面的知识,lyd书上有 Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 int n, ans, cn 阅读全文