为了能到远方，脚下的每一步都不能|
收藏闪存小组博问

Aurora-JC

园龄：3年粉丝：3关注：4

06 2023 档案

【题解】 P2221 [HAOI2012]高速公路
摘要：[传送门](https://www.luogu.com.cn/problem/P2221) 输入时将 r 先减 1。 发现收费之和为 ans=∑i=lrai×(r−l+1)×(i−l+1) 化简
30
0
0
P3629 [APIO2010] 巡逻
摘要：## 题意 加 k 条边，遍历到每一条边，使警察走过的边数最少 ## 分析 1. 假如不加边，每条边都要走两次。 2. 假如加了一条边，那么会形成一个环，而且环上的边只需要走一次，其余的边要走两次。 那么，对于 k=1 的话，我们就要使环上的边尽量多，也就是说我们要找树的直径，使得树
45
0
0
CSP-S 2021
摘要：[P7913 [CSP-S 2021] 廊桥分配](https://www.luogu.com.cn/problem/P7913)： 让我们先忽略廊桥数量的限制来安排航班。我们维护一个空闲的廊桥队列，每到达一架航班，就给它安排编号最小的廊桥供其使用。 现在加上廊桥数量的限制。容易发现刚才的廊桥分配方
57
0
0
CSP-S 2020
摘要：日期计算以400年为周期，每400年都有恰好146097天。（146097=365×400+100−4+1） 预处理出400年内的情况，将年份模400即可快速得到答案。 几个简化代码的技巧： 对于格里高利历，以1200年1月1日为起始日，r 减
68
0
0
【游记】NOIP2022 游记
摘要：update on: 2023.6.7 名字回归正常了，说明没有大寄。 Day 0 具体细节忘记了，就迷迷糊糊地到了酒店（~~司机倒车技术不错~~）。 晚上又跟 lzh，fj，xwk，玩 generals.io 。2V2,我跟 lzh 一队，不知道玩了多少把，一直都是我们赢，他们心态直接崩了，不跟我
37
0
0
*【学习笔记】(20) 期望与概率
摘要：# 概率 ## 1.基本概念 ![](https://img2023.cnblogs.com/blog/2751294/202306/2751294-20230607142537450-1609687656.png) ![](https://img2023.cnblogs.com/blog/2751
49
0
1
*【学习笔记】(18) 长链剖分
摘要：# 长链剖分 ## 1.算法简介与性质 长链剖分本质上就是另外一种链剖分方式。 长链剖分与重链剖分有相通之处，后者是将 子树大小 最大的儿子作为重儿子，前者则是将 子树深度 最大的儿子作为重儿子。可见两者只是换了一个剖分形式。 长链剖分有如下性质： * 性质 1：每个节点所在长链末端为其子树内最深节
263
0
1
*【学习笔记】(14) 初等数论（一）
摘要：1.【最大公约数（GCD）和最小公倍数（LCM）】 【基本性质、定理】 gcd(a,b)=gcd(b,a−b)(a>b) gcd(a,b)=gcd(b,a mod b) gcd(a,b) \(\larg
152
0
0
【题解】 P5904 [POI2014]HOT-Hotels 加强版
摘要：[传送门](https://www.luogu.com.cn/problem/P5904) ## 题意 给定一棵树，求树上存在多少个三元组 (a,b,c)，满足 $\operatorname{dis}(a,b)=\operatorname{dis}(a,c)=\operatorname{dis}
54
0
1
好用的bitset——暴力的好帮手
摘要：会持续更新的。 # bitset C++ 的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用 １ bit空间。 bitset的原理大概是将很多数压成一个，从而节省空间和时间, 一般来说bitset会让你的算法复杂度 /32 ## 构造 bi
208
0
0
*【学习笔记】(2) 基础莫队——优美的暴力
摘要：莫队，是莫涛发明的一种解决区间查询等问题的离线算法，基于[分块](https://www.cnblogs.com/luckyblock/p/13629547.html)思想，复杂度一般为 O(NN) # 普通莫队 ## 例题：[P1972 [SDOI2009]
46
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起