regions p5901 2009 ioi

[题目链接](https://ac.nowcoder.com/acm/problem/16610) # 题目 **题目描述** Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。 今天在课堂上，老师 ......

链接 C.Clone Ranran 题意：一个人要准备一场比赛，需要出c道题，他现在可以选择两种操作：1.花费a分钟自我复制一次。（复制的自己也可以接着复制）2.花费b分钟出一道题。问最短要多少分钟可以准备c道题。 思路：枚举自我复制的次数，挨个判断就行。 #include<bits/stdc++. ......

模拟边界（不是袋鼠）移动，通过二维差分维护左上角和右下角，同时注意排除重复的点 #include<bits/stdc++.h> using namespace std; #define endl "\n" typedef long long ll; const int N = 1e3 + 5; in ......

Problem - G - Codeforces 反悔贪心 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" const int N = 1e6 + 5; inline int g ......

[传送门](https://www.luogu.com.cn/problem/P4159) 先思考$C_{i,j}$要么只有0和1两种值的情况，那么这种情况就是求矩阵$C^k$中的$C_{1,n}$的值。 证明：令矩阵$G=C^2=\sum\limits_{k=1}^nC(i,k)*C(k,j)$， ......

[传送门](https://www.luogu.com.cn/problem/P6453) 一道笛卡尔树的经典题。 我们用样例解释： 5 2 3 1 2 4  我们可 ......

[传送门](https://www.luogu.com.cn/problem/P1070) 思考最朴素做法 $f_{i,j,p}$表示在第$i$个时刻终点为$j$且机器人走了$p$步获得的最大金币数，则有： $$f_{i,j,p}=r_{w(j-1),i}+\begin{cases}f_{i-1,w ......

[传送门](https://www.luogu.com.cn/problem/P2151) 简要题意：有$n$个人，$m$条无向边，走$e$条边，满足条件若第$i$条边为$u->v$则第$i+1$条边不能是$v->u$，问$s->t$的方案有多少个，取模45989。 因为要满足题目关于边的条件，所以 ......

# [2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix of Nanjing)](https://codeforces.com/gym/102992) ![image](https://img202 ......

# B > 给定一棵树。多次询问 $l_1,r_1,l_2,r_2$ 求 $\operatorname{lca}([l_1,r_1],[l_2,r_2])=\bigoplus\limits_{u\in[l_1,r_1],v\in[l_2,r_2]}\operatorname{lca}(u,v)$。$ ......

# **SpringBoot整合Ip2region获取IP地址和定位** ## **1.Ip2region的介绍** ### **1.1.Ip2region 是什么** ip2region v2.0 - 是一个离线IP地址定位库和IP定位数据管理框架，10微秒级别的查询效率，提供了众多主流编程语言的 ......

# 题目大意 给定一个带权无向图与距离 $t$，问有多少条从 $1$ 到 $n$ 路径长度为 $T$。 # 思路 ### 从特殊情况出发 先考虑权值只有 $0,1$ 的情况，我们设 $f_t[i][j]=k$ 代表从 $i$ 到 $j$ 经过的路径权值综合为 $t$ 的方案数共 $k$ 种。 那么我 ......

# **The 2022 ICPC Asia Regionals Online Contest (I)** ## **C Delete the Tree** 题意：想要删掉一棵树，你可以做以下两种操作： 1. 删除：删除一个点以及和它连的边 2. 收缩：选择一个点$x$它直接连有$2$个点$u,v$ ......

# The 2022 ICPC Asia Regionals Online Contest (II) ## **A Yet Another Remainder** **题意：**给你一个正整数$x$，但是这个数被隐藏起来了。你问了电脑$min(100,n)$个问题，第$i$轮，的第$j$个问题：$O ......

## [(HZOJ Atm) | | (P3627 [APIO2009] 抢掠计划)](https://www.hszxoj.com/contest/316/problem/4) - 题目似乎不是非常正义？ - 有 $N$ 个点， $M$ 条有向边（为什么路还不能倒着走？）， $P$ 个酒吧。点权（ ......

题目传送门：[Click](https://www.luogu.com.cn/problem/P6429)。 某蒟蒻看见这道题，想了足足一个晚上，过后茅塞顿开，故作此篇。感谢[神犇的题解](https://www.luogu.com.cn/blog/Bbaka/Solution--p6429)。 看 ......

P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles 一个DP题，不是贪心！！！ 话不多说，上代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<iomanip> ......

# [The 2022 ICPC Asia Regionals Online Contest (II)](https://pintia.cn/market/item/1571156622976593920) ## E An Interesting Sequence 232323232323 3232 ......

# [The 2022 ICPC Asia Regionals Online Contest (I)](https://pintia.cn/market/item/1571156622976593920) ## C 统计度的大小，算贡献，特判 $n = 1$ ```c++ #include usin ......

## 题目描述  ## 思路 我们可以想到用线段树， 然后维护两个懒标记 $\text{add, mul ......

## vs/rider中折叠C#代码 在写C#的时候，在visual studio中可以使用#region和#endregion来进行代码折叠，那么在pycharm中是否可以呢？ ```c# //这里有很多的代码...... #region //这里的数百行的伪代码，可以直接折叠起来，方便阅读及归类 ......

[题目链接](https://www.luogu.com.cn/problem/P2149) 题意简述：求两条给定起点终点最短路的最长公共路径。 首先最长公共路径一定是两条最短路的公共最长链的部分。至少一定在两条最短路上。 考虑如何求出一条路径是否包含于一条最短路，只要路径 $x\rightarro ......

[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/132188251?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......

# Preface 今天这场签到巨多，和昨天那场形成了鲜明的对比 但可惜后盘的时候我划了太久的水，最后接了B题然后没调出来成为战俘 最气的是赛后发现原来是没注意输出格式，本来可以说一遍过的题结果没写过，属实可惜，就当长教训了 **以后一定要尤其注意输入输出格式** # A. Asking for M ......

小清新 IOI 题。 首先考虑怎么求出答案。等价于我选择 $\dfrac{nk}{2}$ 个数令它们系数为 $1$，再选 $\dfrac{nk}{2}$ 个数令它们系数为 $-1$，最大化每个数的值乘以系数之和，并且要求每个奖券选择的数的个数恰好是 $k$ 个。 考虑先令每个奖券的前 $k$ 个数系 ......

好。 最关键的观察：第一个人确定走的方向后，所有人走的方向都只有一种可能使他感染。 那现在就有一个显然的做法：枚举第一个人走的方向，所有人之间如果能相遇，就连边，用类似最短路的方法来求。 现在边数是 $n^2$ 的，但是这种东西有个套路，就是对于任意一点，一个方向上的边只建一条最近的边。 边的种类有 ......

看到这是个最优化的题，且数据范围很小，可以用搜索。 并且，对于一个相同的子矩阵，可能会搜到多次，由于它的最优值是一定的，所以可以用记忆化优化一下。 ......

[Link](https://www.luogu.com.cn/problem/P6816) **题意** 给定一个小写字母串 $s$，求： - 有多少字符串 $t$ 可以超出头尾地，可重复地覆盖 $s$。 - 在上面的条件下，最短的 $t$；如果有多个，输出字典序最小的。 $|s| \leq 2 ......

[第一题](http://www.luogu.com.cn/problem/P1067 "第一题")\ [第二题](https://www.luogu.com.cn/problem/P1068 "第二题")\ $一二题太简单就不在此处提了$\ $直接看到$[第三题](http://www.luogu ......

## 约定 - 【码】：标记为该题码量大，考验码力。 # IOI2020国家集训队作业 Part 1 1. [CF504E Misha and LCP on Tree](https://codeforces.com/problemset/problem/504/E)【码】： 序列上的套路拉到树上。运 ......