能量石 岩石怪物杜达生活在魔法森林中，他在午餐时收集了 $N$ 块能量石准备开吃。 由于他的嘴很小，所以一次只能吃一块能量石。 能量石很硬，吃完需要花不少时间。 吃完第 $i$ 块能量石需要花费的时间为 $S_i$ 秒。 杜达靠吃能量石来获取能量。 不同的能量石包含的能量可能不同。 此外，
题目链接:点我 题目大意 有N张蹦床，每张蹦床i在\((x_i,y_i)\)的位置有一个属性值\(p_i\);一个人本身有一个属性值\(S\)。定义两蹦床之间的距离为: \[dis_{i,j}=|x_i-x_j|+|y_i-y_j| \]一个人在\(i\)蹦床能够跳到\(j\)蹦床,当且仅当满足: \[p_i*S\geq dis_{i,j} \]求一个最小的\(S\)
CF1716F 题意： 有\(n\)个不同的包，每个包里有编号为\(1\sim m\)的球恰好一个。 从每个包里取一个球出来，假设某个取球方案中，奇数编号的球恰好有\(x\)个，则该方案的贡献是\(x^k\)。 求所有取球方案的贡献和。模\(998244353\) \(1\leq T\leq 5000\) \(1\leq n,m\leq 998244352,1\leq k\l
链接：https://ac.nowcoder.com/acm/contest/33191/J来源：牛客网 题目描述 There are three integers A,BA, BA,B and CCC written on the blackboard. You can perform the following two operations as many times as you like: 1. Chan
「HNOI2008」玩具装箱 题目大意 有 \(n\) 个玩具，第 \(i\) 个玩具的价值为 \(c_i\) 。这 \(n\) 个玩具排成一排，要求将这些玩具分成若干段，对于一段 \([l,r]\) ，其代价为 \((r-l+\Sigma_{i=l}^{r}c_i-L)^2\) 。其中 \(L\) 是一个常量，求分段最小代价。\((1 \leq n \leq 5 \times 10^4,
正题 题目链接:https://www.luogu.com.cn/problem/AT2366 题目大意 有一个长度为\(2n-1\)的序列\(a\)，你可以将其重新排列，定义\(b_i\)为\(a_{1\sim 2i-1}\)的中位数。 询问有多少种不同的可能的\(b\)序列。 \(1\leq n\leq 50\) 解题思路 先假设\(a\)中所有数字都不同，我们去考虑一
线性DP 1.线性DP简介 线性DP这类动态规划问题的状态一般是一维的f[i]，第i个元素的 最优值只与前i-1个元素的最优值（正推）或第i+1个元素 之后的最优值（倒推）有关。 2.经典例题（1）：数字金字塔 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。
ABC262E 题意： 给定\(n\)个点\(m\)条边，选\(k\)个点染红，其他点染蓝，问有多少种方法，让偶数条边两端颜色不同？对\(998244353\)取模 \(1\leq n,m\leq 2*10^5,0\leq k\leq n\) 题解： 假设有\(a\)染红色点的度数和，\(b\)条边两端都是红色的，\(c\)为两端颜色不同的边数 \[a=2*b+c \]如果\(c\)是
*2400？*24000！ 题意 用两个数组 \(a_1,a_2,\ldots,a_n\)、\(b_1,b_2,\ldots,b_m\) 描述一个 \(n\times m\) 的网格图，\((i,j)\) 的权值为 \(a_i+b_j\)。 一开始有个车位于 \((1,1)\)，Alice 和 Bob 轮流操作，一次操作可以选择： 横向移动车至与其同一行的任意一个格子； 纵向移动车至与其
记录阅读论文的笔记。 摘要 总结： （1）CRYPTO 2019:The Communication Complexity of Threshold Private Set Intersection-2019：解读提出任何阈值PSI得通信复杂度为\(\Omega(T)\)；基于FHE的两方阈值PSI通信复杂度为\(O(T)\)，但计算消耗很大么；基于GC的了；两方阈值PSI得通信复杂度为\(O(
//去你妈的，关于\(SPFA\)，它活了 原理 其实\(SPFA\)就是干这玩意的 由于差分约束的标准形式$$x_i-x_j\leq b$$ 和最短路的三角不等式极为相似，(三角不等式是\(Bellman-Ford\)最短路算法原理) 于是考虑直接建图跑最短路 建图 我学的建图方式是： 对于\(x_i-x_j\leq b\)这个式子： 连一条\(
Codeforces Round #556 (Div. 2) D. Three Religions 分析 一开始的想法是，我们贪心的，每次操作后都暴力匹配一下每个串能不能匹配上。 匹配的贪心是，我们考虑对于一个串\(s_i\)，我们在S中匹配时，一定尽可能选择靠近的字符匹配。 但是很明显，这样的贪心是错的。 我们举个简单的例子，比如
CF954F 题意： 有一个\(3*m\)的格子，起点是\((2,1)\)，终点是\((2,m)\)，每一步可以向正右，右上，右下走，有多少种方案从起点走到终点？ 额外有\(k\)个限制，每个形如在\([l_k,r_k]\)范围内，第\(a_k\)行不可进入。 \(k\leq 10^4,m\leq 10^{18}\) \(2\leq l_k\leq r_k\leq m,1\leq a_k\leq 3\) 题解
CF1709E 题意： 给定一颗树，每个节点上都有数字，修改最少的节点上的数字，让树上不存在一条路径，异或后权值等于\(0\)。 \(1\leq n\leq 2*10^5,1\leq a_i<2^{30}\) 题解： 首先考虑如果一个点，修改了它的点值后，它的子节点都不需要考虑，因为可以把它改成一个很大的数字，永远不会异或成\(0\) 然
Square Tree 题目链接： [Square Tree](SquareTree (nowcoder.com)) 题目描述：给你一棵\(n\)个节点的树，根节点为\(1\)。初始时所有结点的权值都为\(1\)。给你\(m\)次操作，每次操作给你三个数\(u , v , w\)，其含义为：若节点\(x\)，其子树中含从\(u\)到\(v\)的路径中的节点，则将节点\(x\)的权
题目大意 统计长度为\(n\)且数位\(i\)出现至少\(c_i\)次的数字串数量。 \(i\in[0,w)\) \((2\leq w\leq 10)\) \(1\leq c_i\leq 50000,\sum c_i\leq 50000\) \(q (1\leq q\leq 300)\) 次询问，每次询问 \(n (1\leq n\leq 10^7)\) 题解 若 \(i\) 恰好出现 \(c_i\) 次，且 \(n=\sum c_i\)
一位位拆开来算。对于每一位 $i$，把数组 $a$ 和 $b$ 中高于 $i$ 位的位去掉。 容易发现，当且仅当 $2^i\leq a_j+b_k<2^{i+1}$ 或 $2i+2{i+1}\leq a_j+b_k$ 时，$a_j+b_k$ 的第 $i$ 位为 $1$。 用双指针分别计算 $a_j+b_k<2i$、$a_j+b_k<2{i+1}$、$a_j+b_k<2^{i+2}$ 的个数，容斥一下即可
链接：https://ac.nowcoder.com/acm/contest/26656/1053来源：牛客网 题目描述 有一种有趣的游戏，玩法如下： 玩家：2人； 道具：N堆石子，每堆石子的数量分别为X1,X2,...,XnX_1,X_2,...,X_nX1,X2,...,Xn； 规则： 游戏双方轮流取石子； 每人每次选一堆石
哈希 hash:将某个数字变成另一个数字（通常用取模运算变化）。可以理解为将明文加密成密文 如果哈希后得到的值相同，可以用链表存储，将相同的值放在一起。 字符串hash 可以将字符串视为一个k进制，然后像转十进制一样“按权展开” 将a看为1，b看为2，c看为3（不要有0，因为0乘任何数都得0） 如：（只有小
题目链接 2514. 消耗战 [SDOI2011] 消耗战 题目描述 在一场战争中，战场由 \(n\) 个岛屿和 \(n-1\) 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为 \(1\) 的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他 \(k\) 个岛
主要内容： 1.可持久化线段树2.树状数组3.倍增求LCA4.树上差分5.树链剖分：重链剖分、长链剖分6.dfs和bfs基本应用7.搜索的最优性、可行性、记忆化剪枝8.迭代加深搜索9.二进制搜索10.折半搜索 （今天先介绍两种，因为其他八种本蒟蒻上课没听懂） 可持久化线段树 定义： 可持久化线段树又被
Day 1. Kyoto U Contest 2 F. Flatland Currency 考虑整个问题其实就是要背包，特殊性质是每个物品的权值 \(\leq 4\)。 先把相同权值的合并，然后每一类是一个凸函数，于是可以逐个卷积合并，复杂度是 \(\mathcal O(n\log n)\)。 题解做法是如果按照模 \(12\) 分类，则每一个都是凸函数，枚举
链接：https://ac.nowcoder.com/acm/contest/26656/1011来源：牛客网 题目描述 求关于x的同余方程ax≡1(modb)ax \equiv1 \pmod{b}ax≡1(modb)的最小正整数解。 输入描述: 输入只有一行，包含两个正整数a,b，用一个空格隔开。 输出描述: 输出只有一行，包含一个正整
简要题意 给定序列 \(\{a_n\},\{b_n\}\)，求一个序列 \(\{c_n\}\) 满足 \(\forall i\in[1,n],c_i\in\{a_i,b_i\}\)，求最大 \[\max\{r-l+1-\operatorname{mex}\{c_l,c_{l+1},\dots, c_{r-1},c_r\}\}(1\le l\le r\le n) \]\(1 \leq n\le 10^6\)，\(0\leq a_i,b_i
目录名人名言题目背包 HLP3461题目描述解题思路代码植树 HLP3915题目描述解题思路1. 数据分块2. 改进二分代码Cow and Fields CF1307D题目描述解题思路奇技淫巧二分做法代码 名人名言 Um_nik: Stop learning useless algorithms, go and solve some problems, learn how to use b
