摘要：
#前言 学了好几遍K-Dtree，然而蒟蒻还是不会写（拉跨）。 #算法介绍 K-D可以用来解决K维的点统计问题，一维的K-Dtree可以理解成平衡树，二维的2-Dtree在算法竞赛中最为常用，勉强可以与cdq一起解决平面矩阵+点对的问题。 接下来疑一道例题讲解： ##[SDOI2012]最近最远点对 阅读全文
摘要：
#前言 作为OIer中的精英，相信各位在初学时都学过简单（毒瘤）的kruskal最小生成树算法。 它可以在O(nlogn)的时间复杂度中构造出一颗最小生成树，在保证连通性的情况下使得边权和最小。 然而，我们还有一种对其的使用方法: 当我们把边排好顺序，从小到大一次枚举，合并两个节点就建一个新节点作为 阅读全文
摘要：
DAY -25 csp 2021考炸了，20分惨痛离场。从现在开始，向着NOIP冲。 DAY -24 已经没了，机房倒数。全省376，重开了。 DAY -22 学校开运动会，zgs大发慈悲让我们去看了开幕式，小姐姐跳舞真不错~~下午又开始卷。 DAY -16 大型卷题现场~~~ DAY -11 隔了 阅读全文
摘要：
##NOIP考完了，博主蒟蒻先AFO一个月，滚去学文化课了~~ ##whk rp++! 阅读全文
摘要：
#前言 信心赛一点也不影响我挂70分 同志们！double是四舍五入保留小数位！！！ ##T1 题面把我唬住了，想了半天没想出来。看一眼数据范围，这不是傻逼题吗？？ 取整挂了70分，我吐了 思路： 枚举流量然后dijkstra计算费用。$O(n^2 \log n)$水过去 #include<bits 阅读全文
摘要：
前言 人已经麻了。 #正题 T1： 有点难想到，但其实就用二维偏序，树状数组即可。 思路：枚举两个点对，先枚举右下的点，再在树状数组中找到在它左上方的符合条件的点。 条件就是：两个点的前后缀和之差为$k$。这个可以自己画图得出。 代码： #include<bits/stdc++.h> #define 阅读全文
摘要：
#前言 不会T1.jpg T2+T3乱打暴力有79分 #正题 ##T1 一道DP题，蒟蒻还想用贪心做，真是SB。 阅读全文
摘要：
前言 日常垫底，人均会T2.jpg，就我不会，T1不开unordered_map.jpg，T飞了。 #正题 T1： ##F ARC 124B 难度我觉的一般，比较好想，但由于不会map的遍历而GG了。 思路： 用一个哈希记录出现过的所有异或的值以及出现次数。 找到出现次数大于$n$次的数值，然后ch 阅读全文
摘要：
前言 既期望神仙题后，又有了构造神仙题的出现。 正题 传送门 看到这道题，很多人都无处下手，因为数据太强了。 但是，我们可以用神仙做法来对抗神仙题。 首先观察一个性质： \(f(x)=y+1\) \(f(x+10^{18})=f(x)+1=y+1\) 得出： \(\sum_{i=x}^{x+10^{ 阅读全文
摘要：
前言 这是蒟蒻的第一篇题解，所以在语言以及证明上没有其他大佬们讲的好。请各位多多包涵，万分感谢！！ 本篇题解涉及的芝士有： 1.01背包； 2.bitset优化背包； 3.构造的基本思想 正题 分析 先看题，这道题的题意就是给你很多个袋子，告诉你每个袋子中总共有多少枚硬币，且硬币总数为$s$个，袋子 阅读全文