该文被密码保护。 阅读全文
摘要：
B题 Telephone Lines https://ac.nowcoder.com/acm/contest/1055/B 中文题面：https://www.luogu.com.cn/problem/P1948 分层图最短路 #include <bits/stdc++.h> using namesp 阅读全文
摘要：
简介 ST 表是用于解决 可重复贡献问题 的数据结构。 什么是可重复贡献问题？ 可重复贡献问题 是指对于运算 \(\operatorname{opt}\) ，满足 \(x\operatorname{opt} x=x\) ，则对应的区间询问就是一个可重复贡献问题。例如，最大值有 \(\max(x, 阅读全文
该文被密码保护。 阅读全文
摘要：
珂朵莉树（Chtholly Tree）起源于CF896C，那道题要求我们实现一种数据结构，可以较快地实现： 区间加 区间赋值 求区间第k大值 求区间n次方和 原题如下： (CF896C Willem, Chtholly and Seniorious) Seniorious is made by li 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/1191/B 题意：类似于麻将，三个一样花色一样数字的，或者三个同花顺就赢了，新抽的能当任何类型，问至少几个。 思路：分类判断即可。 AC代码： #include<bits/stdc++.h> using n 阅读全文
摘要：
A题 楼兰图腾 链接：https://ac.nowcoder.com/acm/contest/1032/A 树状数组 + 逆序对 #include<bits/stdc++.h> using namespace std; #define lowbit(x) (x & -x) typedef long 阅读全文
摘要：
A题 程序自动分析 题目链接：https://ac.nowcoder.com/acm/contest/1031/A 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 𝑥1, 𝑥2, 𝑥3, ⋯ 代表程序中出现的变量，给定 � 阅读全文
摘要：
https://codeforces.com/problemset/problem/466/C 解题说明：此题是一道数学题，若平分分成若干种情况，应当整体（sum）考虑，对sum/3进行分析。它是区分3段的标准。 所以当部分和tmp=sum/3,部分统计加一。 当 tmp==sum*2/3，则全部统 阅读全文
摘要：
如果一个系统由 n 个变量和 m 个约束条件组成，每个约束条件形如 \(x_j-x_i<=b_k\)，其中 \(i,j\in[1,n],k\in[1,m]\)，则称其为差分约束系统（System of Difference Constraints）。亦即，差分约束系统是求解关于特殊的 \(N\) 元 阅读全文
摘要：
http://poj.org/problem?id=1456 题意：给你 N 件不同的商品，每件商品最多可以买一次。每件物品对应两个值 pi di pi 表示物品的价值，di 表示可以买的最迟时间（也就是第一天到第 di 天都可以买这件物品） 规定：每天最多可以买一件物品，问你可以得到的最大价值。 阅读全文
摘要：
https://codeforces.com/problemset/problem/711/A 正则表达式基本应用 #include<bits/stdc++.h> using namespace std; int n, i; string s, t; int main() { //freopen(" 阅读全文
摘要：
[kuangbin] 专题7 线段树 题解 + 总结 kuangbin带你飞：点击进入新世界 kuangbin专题十二 基础DP1 题解+总结：https://www.cnblogs.com/RioTian/p/13110438.html kuangbin专题六 最小生成树 题解+总结：https: 阅读全文
摘要：
https://vjudge.net/problem/HDU-4027#author=SUDA2019 题意 输入n个数 然后有两种操作 输入0时将给定区间所有数都变为自己的开方 输入1输出给定区间所有数的和 虽然是区间更新 但每个点更新的不一样 因此只能对单点进行更新 其实一个点最多被更新7次 $ 阅读全文