dynamic programming 2PC：几个缺点：1、同步阻塞问题。执行过程中，所有参与节点都是事务阻塞型的。当参与者占有公共资源时，其他第三方节点访问公共资源不得不处于阻塞状态。2、单点故障。由于协调者的重要性，一旦协调者发生故障。参与者会一直阻塞下去。尤其在第二阶段，协调者发生
解析 很神奇的一道题 关键在于把22的正方形看成一个单位的转化 由于每个22最多有一个国王 因此每个2*2都一定有一个国王 这是本题的关键 个人感觉这个思想很像鸽笼原理 至于后面的线段树就水到渠成了 代码 #include<bits/stdc++.h> using namespace std; #define ll long lon
指向对象的指针： 对象或对象引用使用成员选择操作符，访问对象成员； (通过指针访问成员，必须使用指针操作符 ' ' -> ') 上述指针在C++中的使用： 指向对象的指针作为参数传递给函数或被返回； 使用new或new[]动态创建对象并返回一个指向对象的指针。 常量指针this： this是一个C++关键
A. 魔法 随便写. A_code #include<bits/stdc++.h> using namespace std; namespace BSS{ #define ll int #define lf double #define ull unsigned ll #define mp make_pair #define lb lower_bound #define ub upper_bound #define lbt(x) ((x)&(-(x))) #defin
提交记录 \(A.\)线段求并，而且线段长度一样，乱做即可。 \(B.\)考虑到只有四种不同的体积且连续。 所以设\(\large f_{i,j,k}\)表示前\(\large i\)个物品取了\(\large k\)且\(\large -w_1\)的和为\(\large j\). \(\large j\)只要枚举到\(\large 3n\)。 \(\large f_{i,j,k}=max(f_{i-1
旅行传送门 A - Exact Price AC代码： #include <bits/stdc++.h> int main() { int n; scanf("%d", &n); puts((n && (n % 100 == 0)) ? "Yes" : "No"); return 0; } B - String Shifting 题意：给你一个字符串 \(S\) ，你可以
Codeforces 题面传送门 & 洛谷题面传送门 介绍一种奇怪的 \(\Theta(n\log n)\) 的奇怪做法。 注意到这个“border 的长度必须是奇数”的条件非常奇怪，同时我们待求解的字符串也有一些比较奇妙的性质——它们的左右端点都关于中线轴对称，即 \(l+r=n+1\)。我们考虑 border 的性质与 \(
Codeforces 题面传送门 & 洛谷题面传送门 讲个笑话，这题是 2020.10.13 dxm 讲题时的一道例题，而我刚好在一年后的今天，也就是 2021.10.13 学 LCT 时做到了这道题。。。。。。 首先考虑一个区间的导出子图是一棵树的充要条件。显然这些点组成的边集不能有环，其次这些点组成的导出子图必
链接 给出两个长度为 \(n\) 的序列，其中 a 初始全为 \(0\)，b 是 \(n\) 的一个排列，然后对 a 进行 \(q\) 次操作： 将区间 \([l, r]\) 全部加 \(1\) 求 \(\sum_{i=l}^r{\lfloor\dfrac{a_i}{b_i} \rfloor}\) 数据范围 \(1\times 10^5\)。 显然要用线段树。用一个标记存加上去的东西，再维
开发的过程中，很多时候我们需要插入百万数据来测试功能和性能，今天我来教大家最简单的插入方法 -----------------1、新建表--------------------- CREATE TABLE [student] ( [ID] [int] IDENTITY (1, 1) NOT NULL, [sid] [varchar] (20) NOT NULL, [age] [int] NOT NULL,
开发的过程中，很多时候我们需要插入百万数据来测试功能和性能，今天我来教大家最简单的插入方法 -----------------1、新建表--------------------- CREATE TABLE [student] ( [ID] [int] IDENTITY (1, 1) NOT NULL, [sid] [varchar] (20) NOT NULL, [age] [int] NOT N
题目 题目链接：https://www.luogu.com.cn/problem/P5311 给你一棵 \(n\) 个节点的树，每个节点有一种颜色，有 \(m\) 次查询操作。 查询操作给定参数 \(l\ r\ x\)，需输出： 将树中编号在 \([l,r]\) 内的所有节点保留，\(x\) 所在连通块中颜色种类数。 每次查询操作独立。 \(n,m\leq 10^5\)。
并不知道算不算动态DP. 对树进行树链剖分. 令 $\mathrm{f[x]}$ 表示 $\mathrm{x}$ 子树的答案. 令 $\mathrm{g[x]}$ 表示虚儿子答案之和. 然后有 $\mathrm{f[x]=min(v[x], g[x]+f[k])}$, 其中 $\mathrm{k}$ 为重儿子. 不难发现如果 $\mathrm{x}$ 选掉了，则 $\m
[题解] [CERC2017]Intrinsic Interval 点此看题 如果你做过类似的一类模型题，你确实会认为这道思维题，其实就是一道套路题。 建模 见到此类给你一些区间，求解合法区间个数或者是什么的问题，可以往这里想。 把询问区间按照右端点排序。 从左到右依次枚举右端点，用数据结构来维护
A题 思路 均可代码 #include <bits/stdc++.h> #define lson rt<<1,l,mid #define rson rt<<1|1,mid+1,r using namespace std; typedef long long ll; const int maxn=1e5+5; const int INF=0x3f3f3f3f; int k,n,h,m=1,mn[maxn<<2],prf[maxn],he[maxn]; void
第十一届蓝桥杯JavaA成绩分析 import java.util.*; public class Main { public static void main(String[] args) { long sum = 0,mn = 100,mx = 0,n,x; Scanner scanner = new Scanner(System.in); n = scanner.nextLong(); for(int i = 1;i <= n;++i) { x =
# 前言 根据对用户ID、访问日期、访问次数的若干条数据，分析得出每个用户的累计访问次数，涉及字符串替换、时间函数、开窗、求和等技术。 ## 1. 假如有用户访问数据（用户ID，访问日期，访问次数） |userId|visitDate|visitCount| | -- | -- | -- | |u01|2017/1/21|5| |u02|2017/1/23|6| |
乘法逆元 存在线性同余方程\(ax\equiv 1\pmod b\),则称\(x\)为\(a\mod b\)的逆元，记作\(a^{-1}\)。逆元存在的意义就是在同余方程中作除法，正如所记作是\(a\)的倒数，所以再同余方程中除以\(a\)就是乘以\(a\)的逆元。(在作余数的运算中不能直接使用除法) 快速幂法 证明： 因为\(ax\equiv
洛谷题面传送门 点分治 hot tea。 首先考虑什么样的点能够对以 \(u\) 为根的答案产生 \(1\) 的贡献。我们考虑以 \(u\) 为根对整棵树进行一遍 DFS。那么对于一个点 \(v\)，我们记其 \(mn_v\) 为其子树内距离其最近的叶子，\(dep_v\) 为 \(u\) 到 \(v\) 的距离，那么如果 \(mn_v\ge dep_v
\(题目：已知a，b>0,则\frac{a^2+b^2}{\sqrt{ab-a-b+1}}的最小值为()\) \(解 ：\) \(原式=\frac{a^2+b^2}{\sqrt{ab-a-b+1}}\) \(\quad =\frac{a^2+b^2}{\sqrt{a(b-1)-(b-1)}}\) \(\quad =\frac{a^2+b^2}{\sqrt{(b-1)(a-1)}}\) 设m=b-1>0，n=a-1>0,则a=n+1,b=m+1,
2021.08.23 膜你赛 count Description 问有几个无序二元组 \((x, y)\) 满足 \(x y ≡ 1 \pmod p\), \(0 ≤ x < P, 0 ≤ y <P\)。 无序二元组是指，如果 \(P = 10\)，\((3, 7)\) 和 \((7, 3)\) 只算一次。 Solution 首先根据 \(xy \equiv 1\pmod p\) 可以得 \(x \equiv \frac{1}{y}
E. Equilibrium 题目 对两个长度相同的数组的区间发起q次询问，最少多少次操作可使它们ai = bi 给定操作为选择一段偶数子区间，其中第一个数组的奇数个自增一，第二个数组的偶数位自增一。 思路 从总体上考虑 因为是选偶数区间，每次两数组的区间和的差总不变，所以询问区间的区间和
https://acm.hdu.edu.cn/showproblem.php?pid=7050 题意相当于问n个点n条边的有向图（可能有自环），是否所有的环的平均值相等 用tarjan找环效果不甚理想，还是std的拓扑排序妙 #include<bits/stdc++.h> using namespace std; #define N 100001 int to[N]; int dfn[N],low[N],id
好了这道题的 示例和题解不是一回事 所以看了好久 才理解题解是什么意思 按照示例的显示题解 只有一种思路 判断 两组序列长度总和的奇偶性 如果为偶数就是求 len/2 与(len/2)-1 的均值 如果为奇数 是求 len/2 下标处的 值 只考虑解法的话 合并两个序列然后排序是
- 通过循环语句可以反复执行某些语句多次 - while循环 - 语法： while(条件表达式){ 语句... } - 执行流程： while语句在执行时，会先对条件表达式进行求值判断， 如果判断
