2022HDU多校第七场 过程 本场队友上场秒了08，是昨天刚出现的nim博弈，随后04模拟分类讨论，我巨大演员wa了2发过了，随后03一眼树形dp，想了想计数方法，随后忘情况演了一发，然后就过了。随后便开始坐牢，队友做06，我看09，09打了个\(n*m\)的暴力，发现了一点整除分块的性质，然而对于做题并没有什么卵
题意： 求有多少个 \(n × m\) 的矩阵满足 \(0\) \(≤\) \(a_i,_j\) \(≤\) \(m\) \(a_{i,j}\) \(<\) \(a_{i,j + 1}\) \(a_{i,j}\) \(<\) \(a_{i-1, j + 1}\) 首先观察到 \(a_{i,j}\) 的取值范围以及矩阵的列，得出矩阵的每一行必然有一个在 \(0\) ~ \(m\) 之间的数是不存在的。 通
CF512D Fox And Travelling 给定一张 \(n\) 个点 \(m\) 条边的无向图，每次选择一个叶子结点并将它和连接它的边删除。 对于每个 \(k\in[0,n]\)，问有序选择 \(k\) 个点的方案数。 \(n\le 100\)。 显然如果有环，那么所有环上的点都无法被选择，可以选择的只是一棵棵树。 按照是否有环，可
前言 和学长学弟一起打的hdu多校，打的很菜没啥难题收录，因为难的我都不会做。 正题 hdu7152-Copy 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=7152 题目大意 \(n\)个数字的序列\(a\)，\(m\)次操作，每次将一段\([l,r]\)复制一份然后插入在这一段的后面，或者求某个位置的值。
https://www.acwing.com/problem/content/4510/ 给定一个长度为 n 的整数数组 a1,a2,…,an。 请你统计一共有多少个数组 a 的非空连续子数组能够同时满足以下所有条件： 该连续子数组的长度为偶数。 该连续子数组的前一半元素的异或和等于其后一半元素的异或和。 输出 一个整数，表
A. Race 据说很容易想到Trie树？但我当时只想到了暴力……（原因是Trie树还不会qwq） //我相信我没分~ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 3; const ll mod = 998244353; int m, n, a[maxn]; ll r[maxn], ans; struct n
Rain 题目链接：luogu CF1710B 题目大意 给你若干个函数，每个函数是一个 45 度往上线段和往下线段接在一起，两个长度一样，y 轴从 0 出发的。 然后对于每个函数，求把它以外的所有函数求和，得到的函数是否有一个位置大于 m。 思路 首先一个重要性质是你把一个函数的两边和中间找出来，函数的
子数组异或和 题目链接： https://www.acwing.com/problem/content/4510/ 其他相关题解点这里 思路 异或俗称“不进位加法”. 如果x = y则有x ^ y = 0 这个题根据这个性质来写 首先预处理前缀异或和数组s[] 然后找哪个一段区间异或和为0，并且数量为偶数个 即区间(i,j]([i+1,j]),s[i]
在namo-Camp里dls讲了一些Hash技巧，嘻嘻，记录一下。 零、Neal_Hash的模板 这是一个比较稳定的Hash模板，可以用于unordered_map，也可以当成随机数作映射（集合Hash有用）。 neal_hash struct custom_hash { static uint64_t splitmix64(uint64_t x) { // http://xorshift.di.uni
A. 直接pow,代码略 B 分子分母分开处理 \(a/b\)转移到\(\frac{\frac{a}{b}+\frac{b}{a}}{2} = \frac{a^2+b^2}{2ab}\) 然后\(a'=a^2+b^2, b'=2ab\)所以\(a'+b'=(a+b)^2, a'-b' = (a-b)^2\) 可以找规律完成递推 %:pragma GCC optimize(3) #include<bits/stdc++
rank 56 grade 146 T1:水题二分 T2：数论 T2：定义f(f(f(f(x)))).....是f(x)迭代n次的结果，f(x)=(x+1/x)/2.给出多组n,x，求f(x)这样迭代n-1的结果。（n<=1e18,x<=1e18） x= \(\frac{a}{b}\) ,原式可以化为\(\frac{a^{2}+b^{2}}{2*ab}\),假设f2(x)=a2/b2,发现a2+b2=\((a+b)^{2}\),a2-b2=\((
首先归并排序，先比较，放入胜者组和败者组，去掉之前的分离，直接继续归并 #include<bits/stdc++.h>using namespace std; int n,q,bsl[2000001],bxh[2000001],bfs[2000001],ll,rr,rrr;int i,j,ij,ii;struct a{ int xh; int fs; int sl;}a[200002],w[100002],f[100002];void ef(int l,int
用桶排排序，用贪心找出最优解 #include<bits/stdc++.h>using namespace std; int m,n,k,d,l,a,b,c,e,maxs,bj;int i,j,ii,mm[33000],ll[23000],ms[33000],ls[33000];int main(){ cin>>m>>n>>k>>l>>d; for(j=1;j<=d;j++){ cin>>a>>b>
Preface 不想开学 QAQ。 Content [CF1252K]Addition Robot 挺新鲜的一道题，题解 [CF665E]Beautiful Subarrays 给定 \(a_{1\sim n}\)，求满足 \(\bigoplus\limits_{i=l}^{r} a_i \ge k\) 的 \([l,r]\) 的数量。 \(1\le n\le 10^6,1\le a_i,k\le 10^9\)。 一眼题，把前缀和扔字典树里
前言 写这个是因为觉得不能颓废了，基础不行就得补 基础之基础 没啥好说的，看oiwiki ！！！重点是一定要区分无向和有向 树的直径/重心 发现一个很良心的博客blog。 这模板题也是他出的 树的直径 #include<bits/stdc++.h> using namespace std; #define ll long long #define LLF LLONG
从这里开始 比赛目录 两年没摸 oi，补的第一场 agc 不看题解补完了？ 感觉这场 agc 可以和 agc 046 掰手腕（指题目无聊程度） 现在都听不到妹老师妹式吐槽 agc ，sad...... Problem A Antichain of Integer Strings 容易发现先选大的一定不劣。 Code #include <bit
题面 A.LCIS 一道裸的求LCIS(最长公共上升子序列)题. \(dp\)数组储存到\(b\)的第\(i\)项，\(a\)从\(1-n\)的且以\(b[i]\)结尾的最⻓公共上升⼦序列⻓度. 那么\(dp\)过程显然： if(a[i]>b[j]&&maxx<f[j]) maxx=f[j];更新可以⽤于更新\(b\)序列与\(a\)序列前\(i\)位的最⻓⻓度的最⼤值.
https://ac.nowcoder.com/acm/problem/16856 首先观察到碰到钉子时向左与向右为1/2，如果真的要算的话是分数计算，十分的麻烦，我们换一个思路，每下一层，原来的小球一分为二，分裂成两个，这样就与1/2的概率相符合，只要最后计算出每个方格的小球数量，最后累加起来得到小球数量的和，每个方格的球
双周赛84 这次双周赛，其实我只做出来了第一题，下面这三道都是听了讲解才写出来。 2364 统计坏数对的数目 这道题给出条件:如果 i < j 并且j - i != nums[j] - nums[i] ,那么我们称(i, j) 是一个坏数对。 这里的式子两边都是两个字母，那这个规律直接用得话，去枚举需要n^2的时
最大流是网络中的基本问题，它是基于带权有向图的。 【模板】网络最大流 对于上面的图，可以想象成输水系统。源点为s(出水口)，汇点为t(入水口)，每条边都有容量，求如何分配水流才能使t点接受到的流量最大。 那么我们很容易得到以下限制 除了源点与汇点，其他所有点流入的流量等于流出的流
正题 题目链接:https://www.luogu.com.cn/problem/CF1710C 题目大意 求有多少对\(0\leq a,b,c\leq n\)满足\(a\ xor\ b,a\ xor\ c,b\ xor\ c\)作为边长时能构成一个非退化三角形。 n以二进制形式给出 \(1\leq n< 2^{2\times 10^5}\) 解题思路 我们假设\(x=a\ xor\ b,y=a\ xor\ c
P3373 【模板】线段树 2 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 对于有加法和乘法两种操作遵循先乘后加 push_down（在查询或修改的区间与当前区间有交集当不完全覆盖时需要将当前结点的lazy标记传递到它的左右儿子节点，并同步修改它左右儿子的值（根据lazy标记修改） 处理左右
题意 有\(n\)堆石子，第\(i\)堆有\(a_i\)个，两个玩家轮流进行操作，每次操作必须移除某一堆中的至少一个石子，然后可以选择是否将这堆的剩余石子合并到另一堆中，操作不了的玩家输掉游戏 给出\(q\)组询问，每组询问给出一个区间\([l,r]\)，求\([l,r]\)中有多少子区间满足，把它们对应的石子堆单
题意 有一个长度为\(n\)的序列，每个位置可以填\(0\)到\(m-1\)之间的一个数，求有多少种构造序列的方式，使得构造出来的序列恰有\(t\)个连续子段满足和可以被\(m\)整除 \(1\leq{n,m}\leq64,0\leq{t}\leq\frac{n(n+1)}{2}\) 题解 本题的关键是要想到区间\([l,r]\)的和能被\(k\)整除，等
给定长度为 NN 的序列 AA，构造一个长度为 NN 的序列 BB，满足： BB 非严格单调，即 B1≤B2≤…≤BNB1≤B2≤…≤BN 或 B1≥B2≥…≥BNB1≥B2≥…≥BN。 最小化 S=∑Ni=1|Ai−Bi|S=∑i=1N|Ai−Bi|。 只需要求出这个最小值 SS。 输入格式 第一行包含一个整数 NN。 接下来
