PPXppx

摘要： "洛咕" "洛咕" 题意:给定两个正整数$l$和$r$，求在$[l,r]$中的所有整数中，每个数码各出现了多少次.$(1 include include include include include include include define ll long long using namespa 阅读全文

摘要： "洛咕" 题意:给定数对$l,r$,求$[l,r]$内不含前导零且相邻两个数字之差至少为2的正整数的个数.$1=1$所以可以不特判. 阅读全文

摘要： "洛咕日报这篇博客写得很好,蒟蒻在这里学会了" 摘自上面那篇博客的模板:不过我一般不记录$st$这个值,而是在$pos len$时直接返回1,表示找到了一个合法的数. cpp ll dfs(int pos,int pre,int st,……,int lead,int limit){//记搜 if(p 阅读全文

摘要： "洛咕" 题意:有一排数量为$N(N include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1;cha 阅读全文

摘要： "洛咕" 题意:ESQMS森林间有N个小树丛，M条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇.小胖和ZYR经过某条小径一次，可以采走这条路上所有的蘑菇.由于ESQMS森林是一片神奇的沃土，所以一条路上的蘑菇被采过后，又会长出一些新的蘑菇，数量为原来蘑菇的数量乘上这条路的“恢复系 阅读全文

摘要： "洛咕" "双倍经验" 题意:有n座电影院，n对情侣分别在每座电影院里，然后电影院里都有汽油，但是要使用它需要一定的费用.m条单向通道连接相邻的两对情侣所在电影院.然后HXY有个绝技，如果她能从一个点开始烧，最后回到这个点，那么烧这条回路上的情侣的费用只需要该点的汽油费即可.并且每对情侣只需烧一遍， 阅读全文

摘要： 欧拉路问题,俗称("一笔画"问题) 定义:给定一张无向图,若存在一条从$S$到$T$的路径,恰好不重不漏地经过每条边一次(可以重复经过图中的节点),则称该路径为$S$到$T$的欧拉路. 特别地,若存在一条从$S$出发的路径,恰好不重不漏地经过每条边一次(可以重复经过图中的节点),最终回到起点$S$, 阅读全文

摘要： "洛咕" 题意:给定一张$n$个点$m$条边的无向图,求无向图的严格次小生成树.$ny$路径上的最大边权$maxx$,则答案可以更新为$ans=min(ans,sum maxx+z)$,相当于删去这条边权最大的边,加入我们当前枚举的这条边,从而保证严格次小. $long$ $long$ cpp in 阅读全文

摘要： "POJ" "洛咕 UVA" "洛咕 SP" 题意:有$n(n=c_i$,这样就是差分约束的模型了,我们在$a_i 1,b_i$之间连一条长度为$c_i$的有向边(实际代码中我连得是$a_i,b_i+1$,一个意思.) 然后结合$s$数组的定义,$s[k] s[k 1] =0$,所以$k 1,k$之 阅读全文

摘要： "AcWing 异象石" "洛咕 寻宝游戏" 题意:Adera是Microsoft应用商店中的一款解谜游戏. 异象石是进入Adera中异时空的引导物，在Adera的异时空中有一张地图. 这张地图上有$N(N include include include include include includ 阅读全文