摘要： 数字三角形要求走到最后mod 100最大可达性DP（好像是这样叫） 用bool数组f[i][j][k]表示 位置(i,j)能否得到k（mod 100意义下） 转移条件 f[i][j][k]=f[i+1][j][[k-a[i][j]+100)%100] | f[i+1]... 阅读全文

摘要： 最规整的版本。 玩火需谨慎（&）//Writer:GhostCai && His Yellow Duck#includeusing namespace std;const long long MAXN=200005;long long n,m;long long a[... 阅读全文

摘要： 用lowbit二分构造tree，巧妙 区间更改，就是[x,n]加w，[y+1,n]减w。 Tree数组有前缀和的思想，query(x)操作就是求[1,x]的前缀和，标准的updata(x,w)是单点操作，x点+w。 //Writer:GhostCai && His Yellow Duck #incl 阅读全文

摘要： 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果题目描述 Description小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬... 阅读全文

摘要： 离线tarjan(dfs) 链式前向星从1开始存，免了赋-1初值，方便异或运算，好处多多。 并查集fa数组的初始化可以写入dfs中顺便执行，少一个大循环。数组要开大，不然会报WA，可能它在乱搜吧。//Writer:GhostCai && His Yellow Duck... 阅读全文

摘要： 题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式输入格式：一个整数，表示箱子容量一个整数，表示有n个物品接下来n行，分别... 阅读全文

摘要： 题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（Musing namespace std;i... 阅读全文

摘要： 题目描述众所周知，HXY已经加入了FFF团。现在她要开始喜（sang）闻（xin）乐（bing）见（kuang）地烧情侣了。这里有n座电影院，n对情侣分别在每座电影院里，然后电影院里都有汽油，但是要使用它需要一定的费用。m条单向通道连接相邻的两对情侣所在电影院。然后H... 阅读全文

摘要： 题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能... 阅读全文

摘要： 题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式：数据的第1行试正整数N,1... 阅读全文