1,十里寒塘,红楼灯火阑珊,晓风残月,思念醒了一半. 晨钟催落月,淑气催黄鸟,而花千树而你还未还,三月烟花,只剩远影孤帆,珠箔飘灯,大雁独自来返,柳絮铺地,桃花落了菀晚, 琴声弹起,雨落长安,长夜漫漫,细雨漫过河岸,谁的情思,琴声日夜窥探,愁重,流水,载不动: 只想陪你再游一回江南,长夜漫漫,今夜雨落长安,谁的情思纸上被风吹乱,天涯,凭栏,望不穿,谁来书信和我说洛阳牡丹. 2, 飞歌一曲过楼台,长安的栈道,金陵的秦淮,谁又打马走过? 满楼的红袖招,扬州的二十四桥.眉间的朱砂,乱世的年华,刀刻的岁…

目录 推荐的文章 居中 字体 加颜色 指数 分数 根号 神奇的符号(不要多想qwq) 箭头 小于号 大括号 累加符号 累乘符号 下标 \(\phi\)&\(\varphi\) \(\equiv\) \(\cdot\) \(\rightarrow\) \(\Rightarrow\) \(leftarrow\) \(Leftarrow\) 向下取整 向上取整 希腊字母 推荐的文章 qwq qwq 居中 $$qwq$$ $$\text{哈哈哈}$$ 效果如下 \[qwq\] \[\text{哈哈哈}\…

今天研究了一下这块内容...首先是板子 #include <iostream> #include <stdio.h> #include <math.h> #include <string.h> #include <time.h> #include <stdlib.h> #include <string> #include <bitset> #include <vector> #include <…

好像这次week of code不是很难= = A int main(){ int n; int m; cin >> n >> m; cout<<(n+)/*)/)<<"\n"; ; } B 求n的因数中数字和最大的前提下最小的数,n<=10^5,大模拟. int n; pii qwq; int main() { scanf("%d",&n); ;i<=n;i++) { if(n%i) contin…

(题目懒得打字了,建议到新窗口查看) 显然这玩意儿是可以按位搞的...然后就是一个裸的最小割模型? 然而这样做理论上只有30分实际上有40分. 事实上我们可以发现,每一列的取值只和上一列有关,这样我们就可以以每一列为状态进行dp. 记dp[i][j]表示第i列状态为j的方案数,考虑上一列的状态,把它们异或在一起瞎统计一下就行了. 这样做理论复杂度是可以AC的,实际上要跑3s左右......怎么卡常也卡不过去,于是开了O2就过了 #include <iostream> #include <…

#207. 共价大爷游长沙 题意:一棵树,支持加边删边,加入点对,删除点对,询问所有点对是否经过一条边 一开始一直想在边权上做文章,或者从连通分量角度考虑,比较接近正解了,但是没想到给点对分配权值所以没做出来 题解的后两种做法说的很清楚了,我用了第二种因为我没写过lct维护子树信息 给点对分配权值后,我们只要看一条边的权值是否等于当前异或和就行了 加边删边时,把删除边\((u,v)\)的权值异或到之后\((u,v)\)的路径上,巧妙利用了异或的自反性,和wc那道xor很像 #include <i…

历尽千辛万苦终于AC了这道题目... 我们考虑1个区间\([l,r]\), 被其完整包含的块的区间为\([L,R]\) 那么众数的来源? 1.\([l,L)\)或\((R,r]\)中出现的数字 2.\([L,R]\)中的众数 思路逐渐清晰起来 我们考虑维护这样的两个量 \(P[i][j]\)表示从第i块到第j块的区间(最小)众数 \(S[i][j]\)表示前i块中j的出现次数 先直接离散化或者hash或者unordered_map处理,然后维护 结合刚才的思路,不难得到: 1.求出\([l,L)…

原题全英文的,粘贴个翻译题面,经过一定的修改. 跟所有人一样,农夫约翰以宁教我负天下牛,休叫天下牛负我的伟大精神,日日夜夜苦思生财之道.为了发财,他设置了一系列的规章制度,使得任何一只奶牛在农场中的道路行走,都要向农夫约翰上交过路费. 农场中由N(1 <= N <= 250)片草地(标号为1到N),并且有M(1 <= M <= 10000)条双向道路连接草地i和j(1 <= i,j <= N). 奶牛们从任意一片草地出发可以抵达任意一片的草地.FJ已经在连接i和j的双向…

快咕一个月了 咕咕咕 咕咕咕咕 LOJ #2865 Luogu P4899(离线) UOJ #407(强制在线) 题意 给定一棵树和若干组询问$(S,E,L,R)$ 表示你初始在$S$,想到达$E$,有一次变身机会,变身前经过的点的编号不得小于$L$,变身后不得大于$R$ 判断每组询问是否可行 数据范围差不多都是$2·10^5$ 题解 原问题等价于[从$ S$点出发不经过编号小于$ L$的点能到达的点集]和[从$ E$点出发不经过编号大于$ R$的点能到达的点集]是否有交 维护一棵最大克鲁斯卡尔…

[BZOJ5498][十二省联考2019]皮配(动态规划) 题面 BZOJ 洛谷 题解 先考虑暴力\(dp\),设\(f[i][j][k]\)表示前\(i\)所学校,有\(j\)人在某个阵营,有\(k\)人在某个派系的方案数. 发现如果\(k=0\),那么可以先决策每个城市选择哪一个阵营,再对于每个学校选择哪一个派系.显然两者之间不冲突,分开\(dp\)再乘起来就行了. 加入限制,每个限制的形式即在某个城市选定了某个阵营之后,这个学校只有一种选择. 先把没有限制的部分处理完,首先这些学校单独拎出…

考虑把树展开,单独把叶子节点拿出来 于是可以把控制点\(x\)的,抽象成是在它叶子节点间连权值为\(c_x\)的边 显然只用在\(x\)子树的最左边的叶子节点和最右边的叶子节点的下一个节点连边(最后一个叶子节点的下一个节点为 \(n+1\)),跑最小生成树即可 正确性证明的话,设叶子节点的权值分别为\(x_1,x_2--x_n\),做差分\(y_i=x_{i+1}-x_i\),显然\(\sum \limits _{i=1}^n y_i =0\) 正确性的话,感性理解一下吧QAQ,有理有据的感性理…

严格次小生成树,关键是“严格”,如果是不严格的其实只需要枚举每条不在最小生成树的边,如果得到边权和大于等于最小生成树的结束就行.原理就是因为Kruskal非常贪心,只要随便改一条边就能得到一个非严格的次小生成树.然而是严格的QAQ,于是得搞点别的东西来实现“严格”,维护个次大值就行.依次枚举每条边,如果这条边和加上这条边构成的环中最大的边边权相等,取次大值,否则取最大值. 参考代码: #include<cstdio> #include<algorithm> #define ll l…

题目大意:给你一棵n个节点的树,这n条边称为原边,另给出m条带权值的额外边,求删去每条原边后通过给出的m额外条边变回一棵树的最小价值.题解:看完题面以为是Tarjan连通性之类的题目,冷静分析后想到是树链剖分,自己真是Too young too simple.首先将这棵树进行树链剖分,对于每条额外边x-y,可以作为原树上x-y的路径上的任意一条边删去时的答案,所以路径更新最小值即可.树链剖分+线段树维护区间最小值,边权转点权的技巧直接把这条边的权值赋到儿子节点上,查找更新时不找LCA即可...输…

传送门 题目描述 有些时候需要解决这样一类问题:判断一个数 x是否合法. x合法当且仅当其满足如下条件: x格式合法,一个格式合法的整数要么是 0,要么由一个可加可不加的负号,一个 1到 9 之间的数字,和若干个 0 到 9 之间的数字依次连接而成. x在区间 [l,r] 范围内(即 l≤x≤r). 你需要实现这样一个校验器,对于给定的 l,r,多次判断 x是否合法. 输入输出格式 输入格式: 第一行三个整数 l,r,T,表示校验器的校验区间为 [l,r]以及需要校验的 x 的个数. 接下来 T…

B:显然即相当于能否找一条有长度为奇数的路径使得终点出度为0.如果没有环直接dp即可.有环的话可以考虑死了的spfa,由于每个点我们至多只需要让其入队两次,复杂度变成了优秀的O(kE).事实上就是拆点.方案的输出在spfa过程中记录即可.然后判一下由起点是否能走进一个环,若可以至少是平局. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cst…

Codeforces Round #539 Div1 题解 听说这场很适合上分QwQ 然而太晚了QaQ A. Sasha and a Bit of Relax 翻译 有一个长度为\(n\)的数组,问有多少个长度为偶数的连续区间,使得其前一半的异或和等于后一半的异或和. 题解 显然就是求长度为偶数且异或和为\(0\)的区间个数 求异或和为\(0\)的区间个数很简单,对于整个区间求异或前缀和看看有多少个相等就好了. 求长度为偶数的也很简单,把每个位置的异或前缀和按照位置的奇偶性分开求个数每次计算一下…

比赛时看到这题懵逼了,比完赛仔细一想是个很简单的dp = = 由于题目限制,可以发现\(B\)取红包的策略是唯一的,可以用优先队列预处理出\(B\)在第\(i\)秒可以拿到的红包的收益\(w_i\)和如果拿了红包后下次拿红包的最早时间\(t_i\)(防止重复计算) 设\(f[i][j]\)表示\(A\)在第\(i\)秒打扰\(B\) \(j\)次所能获得的最小收益 于是有以下方程: \[f[i+1][j+1]=f[i][j]\] \[f[t_i][j]=f[t_i][j]+w_i\] 代码: #…

\(\rm{0x01\quad Preface}\) \(emmm\)严格来讲,不应该被算到一个模板里面.因为在我看来模板是人构造出来的,但是这个算法应该是一个解决问题的\(process\)-更像是在解一道数学题,如果\(BSGS\)是定理的话,\(exBSGS\)更像是一个不断转化的过程233(手动@lxa并且溜 \(\rm{0x02\quad Algorithm~Process}\) 今天才发现原来\(\rm{BSGS}\)有两种写法--并且觉得剩下的题解讲的都讲的不是很全的样子233.…

P3924 康娜的线段树 看起来$O(nlogn)$可过其实由于巨大常数是无法通过的 $O(nlogn)$:70pts 我们手玩样例发现 线段树上某个节点的期望值$f[o]=(f[lc]+f[rc])/2+sum[o]$ $s[o]$表示该节点代表的区间和. 每次$Add(l,r,x)$时,每个x对于$f[o]$的贡献是固定的,即$f[o]+=x*k[o]$ 这个$k[o]$可以在建树时预处理. 然鹅卡不过TAT #include<iostream> #include<cstdio>…

https://codeforces.com/contest/1084 A题 数据量很小,枚举就行 #include<iostream> #include<cstdio> #include<cstring> #include<map> #include<vector> #include<cmath> #include<algorithm> using namespace std; typedef long long ll;…

https://www.nowcoder.com/acm/contest/127/L L 小小粉刷匠 题目描述 "lalala,我是一个快乐的粉刷匠",小名一边快活地唱着歌,一边开心地刷着墙",兴致突然被打断,"小名,你今天如果刷不完这一栋楼的墙,那么你就等着被炒鱿鱼吧",老板声嘶力竭的吼着.苦恼的小名因为不想被炒鱿鱼,所以希望尽量快地刷完墙,由于他本人的数学基础很差,他现在请你来帮助他计算最少完成每一堵墙需要刷多少次.每一面墙有n个段,对于每个段指定一个…

http://acm.hdu.edu.cn/showproblem.php?pid=1043 Eight Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30907    Accepted Submission(s): 8122Special Judge Problem Description The 15-puzzle has bee…

http://acm.hdu.edu.cn/showproblem.php?pid=1217 Arbitrage Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9455    Accepted Submission(s): 4359 Problem Description Arbitrage is the use of discrepa…

http://acm.hdu.edu.cn/showproblem.php?pid=1811 Rank of Tetris Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11382    Accepted Submission(s): 3261 Problem Description 自从Lele开发了Rating系统,他的Tetris…

Tr A Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6490    Accepted Submission(s): 4817 Problem Description A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973.   Input 数据的第一行是一个T,表示有T组数据.每组数据的第一行有…

目录 动态数组 栈 队列 优先队列 动态数组 srand(time(0)); std::vector<int> qwq; for(int i = 1;i <= 10;++i) qwq.push_back(rand()%100); int n = qwq.size(); for(int i = 1;i <= n;++i) std::cout<< qwq[i-1] << " "; std::cout << "\n&quo…

怎么说呢,整理这个的目的就是为了有个简约的\(list\),方便以后查阅,复习起来不至于太吃力. 并且--好像重温一遍所有,会更有一些新的认识.这也算是对我所学的一点整理了吧. 一.并查集的两种方式 其实就是一个随机化路径压缩,一个启发式合并. 随机化路径压缩:这个地方就是由于f1 = Fa[f2]这句,如是写的人太多了,导致我造数据的时候稍微使一下坏,就可以让原来的好像十分和蔼可亲的\(\Theta(\alpha n) ≈\Theta(n)\)的并查集被卡成狗--毕竟每次合并,深度都起码会增加…

\(\rm{0x01}\) 闲话 · \(LCT\)的用途以及具体思路 LCT是啥?百度一下的话--貌似是一种检查妇科病的东西?Oier的口味可是真不一般啊 咳,其实在我最近只是浅浅地学了一部分的基础上,窝觉得\(LCT\)其实就是一个用来维护森林连通性的. 嗯--因为其独特的性质所以也可以顺便维护好多东西,什么链上的最大值啊,链上的权值和啊--都可以维护--或者说,LCT是更加全能的树剖. 但其实吧--\(LCT\)打板子是很简单的,但是真正理解却一点儿也不简单.因为本身\(splay\)就很…

题解 P1030 [求先序排列] 旧题新解~ 今天做这个题,发现还是没有AC,于是滚回来用了一大堆数据结构A了这个题目,好像复杂度还挺高...... #include <iostream> #include <cstdio> #include <stack> #include <cstring> #include <map> #include <algorithm> using namespace std; char mid[101]…

正解:构造 解题报告: 传送门传送门! 这题psj讲了俩做法,一个是最常见的解法,还一种还不知道484对的QAQ 然后先把psj讲的不知正确性的做法港下QwQ 大概就是说,第一个图,先把底给染完 然后对于所有的要染色的点一直往下拓展直到联通 然后对另一个图先取反一波然后加上原图 听起来似乎挺正确 显然重合部分是原图 而且似乎确实是联通的? 好神仙啊orzorz 我有时间打下补上代码QAQ 然后再把比较常见的那个给说了QwQ 这种解法就是,比较难想(,,,也可能是我比较菜QAQ 但是知道辽这种解法…