随笔分类 - 题解
摘要：借鉴文章 \(1\). 欧拉路径定义： 图中经过所有边恰好一次的路径叫欧拉路径（也就是一笔画）。如果此路径的起点和终点相同，则称其为一条欧拉回路。 \(2.\) 欧拉路径判定（是否存在）： 有向图欧拉路径：图中恰好存在 \(1\) 个点出度比入度多 \(1\)（这个点即为 起点 \(S\)），\(1
阅读全文
摘要：P3810 【模板】三维偏序（陌上花开） CDQ模板题，考虑先按\(a\)排序，减掉一位，然后再\(CDQ\)分治一维，用树状数组维护最后一维 还有本题特殊,去重操作不要忘记 点击查看代码 #include <bits/stdc++.h> #define speed() ios::sync_with
阅读全文
摘要：请注意：题目背景与题目可能没有关系 第一题，性质题，找到序列的最大值与最小值,我们发现如果只有正数的话和只有负数的话都很好处理，正数正序处理类似前缀加，负数后缀加,那如果正负都有，该怎么办呢?其实我们可以吧序列全变为正的或负的吧，但是需要比较一下最大值最小值，如果都变成正的话，对被卡掉，例如1 1
阅读全文
摘要：这题，唯一坑点，子序列是不连续的 注意,子序列可以不连续,子串必须连续。 有一个很显然的暴力 点击查看代码 int dp[N][N],n,p[N],q[N]; int main() { speed(); freopen("in.in","r",stdin); freopen("out.out","w
阅读全文
摘要：暴力最高\(50\)吧，本地测试不太准跑得快的只得了\(10\)分，慢的却得了\(50\)分 暴力 #include <bits/stdc++.h> #define pb push_back #define ll long long #define bs bitset<70> #define spe
阅读全文
摘要：T1 本来是道状压签到题，看成博弈论了，其实是不对的，为什么不对，建图时是存在环的情况的，所以不能建一棵树后跑\(sg\)函数 所以根据数据范围，我们可以状压,这就很简单了，每一次继承的状态为子状态相反的状态(不要试图只表示赢得状态) 考试代码(41,43)pts #include <bits/st
阅读全文
摘要：T1 这题千万不要认为是莫反题 枚举质因子\(x,y\)，\(x,y<=998\),对答案的贡献为\(min(\lfloor{\frac{B}{x}}\rfloor,\lfloor{\frac{D}{y}}\rfloor)\)，再容斥一下即可 MD最后答案要取模啊 点击查看代码 #include <
阅读全文
摘要：好文章 LUOGU 个人理解:珂朵莉树其实就是\(set\)大法，就是暴力，可以构造特殊数据卡掉，但是在随机数据的情况下,它是非常快的 struct ASD { ll l,r; mutable ll val;//方便更改,指针是常量，必须加上mutable bool operator < (cons
阅读全文
摘要：CSP11 T1 暴力 #include <bits/stdc++.h> #define speed() ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); #define ll long long #define ull unsigned lon
阅读全文
摘要：由简单版中，我们已经推出了 \[\sum_{d=1}^n\mu^2(d)d^{k+1}\sum_{t=1}^{\lfloor {\frac{n}{d}} \rfloor}\mu(t)t^k\sum_{i=1}^{\lfloor {\frac{n}{dt}} \rfloor}\sum_{j=1}^{\
阅读全文
摘要：T1高科技 鞅的停时定理 T2 我们首先可以看出是线性的 矩阵加速 矩阵乘法不满足乘法交换律，所以$a\times b $ 不等于 \(b\times a\)，也就是说你想让\(a\)的一行乘上\(b\)的一列,就把\(a\)放左边 本题中\(b\)应放左边 点击查看代码 #include <bit
阅读全文
摘要：又是挂分严重的一场 T1大众点评 T1交互题,注意边界处理,还有他的\(compare\)函数返回的是\(1,-1\),我以为是\(1,0\),爆零了 还有特判\(N=1\)的情况 点击查看代码 //#include "ramen.h" // //void Ramen(int N) { // if(
阅读全文
摘要：这是题目给的 题目要求输入的编译命令g++ -O2 -o grader grader.cpp ramen.cpp 在\(DEV\)下是运行不了的 系统的\(CMD\)也是不行的 但我们可以用\(DEV\)中的\(system\)函数运行 int main() { system("g++ -O2 -o
阅读全文
摘要：[AGC056D] Subset Sum Game 题面翻译 一块黑板上写着 \(n\) 个整数。第 \(i\) 个整数记作 \(a_i\)。保证 \(n\) 是偶数。此外，给定 \(L,R\)。 Alice 和 Bob 在玩一个游戏。他们轮流操作，Alice 先手。在每一轮中，玩家需要选择一个写在
阅读全文
摘要：T1 点击查看代码 #include <bits/stdc++.h> #define ll long long using namespace std; ll a[5]; int main() { cin>>a[1]>>a[2]>>a[3]; sort(a+1,a+3+1); ll ans=(a[3
阅读全文
摘要：T1「Wdsr-2.5」琪露诺的算数游戏 题目描述 游戏概况 《琪露诺的算数游戏》（诨名“⑨牌”），是一款轻松快乐的多玩家卡牌回合制游戏。 注意：这里的规则与市面上的⑨牌规则不尽相同。由于⑨牌种类太多不大容易处理，所以这里的规则更类似于 \(\text{NEU}\) 游戏。 游戏中有 \(n\) 名
阅读全文
摘要：这场比赛还是比较水的 A,B,C跳过 D题dij把点权和边权都转换为边权即可 E题DP 可以用\(map\)存一下等差数列的差 先说\(O(n^4)\),\(f_{len,i,j,t}\)分别表示长度,现在在\(i\),上一个在\(j\) 显然动态转移方程就有了\(f_{len,i,j,k}=\su
阅读全文
摘要：How Many of Them 题目描述 在无向连通图中，若一条边被删除后，图会分成不连通的两部分，则称该边为割边。 求满足如下条件的无向连通图的数量： 由 \(n\) 个结点构成，结点有标号。 割边不超过 \(m\) 条。 没有重边和自环。 答案对 \(10^{9}+7\) 取模。 输入格式 仅
阅读全文
摘要：注意细节 点击查看代码 #include <bits/stdc++.h> #define ll long long #define mk make_pair #define pb push_back #define lid (rt<<1) #define rid (rt<<1|1) #define
阅读全文
浙公网安备 33010602011771号