Cwolf9

摘要： 目录 leetcode刷题小结 730 统计不同回文子字符串（DP） 如果 S[i] == S[j]，这时我们需要判断[i, j]这一段中有多少字符与S[i]不相等 如果中间没有和S[i]相同的字母， 例如"aba"这种情况，dp[i][j] = dp[i + 1][j - 1] * 2 + 2; 阅读全文

摘要： @[toc] 题目 "第一题" 题意是一共有{0,1,2,3}四种数字供选择，问有多少个长度为n的序列满足所有m个条件，每个条件是说区间[L,R]内必须有恰好x个不同的数字。 "第二题" 题意是10个数字供选择，问有多少个长度为n的序列满足所有m个条件，每个条件是说区间[L,R]数字的乘积必须是9的 阅读全文

摘要： @ "toc" 题意 给你一颗$n(1e5)$个点有边权有点权的树，$Min(u,v)$表示$u,v$路径最小点权，$gcd(u,v)$表示$u,v$路径点权的最大公因数，$dis(u,v)$表示$u,v$路径大小。 输出$max(dis(u,v) gcd(u,v) Min(u,v))$ 解析 法一 阅读全文

摘要： rt @ "toc" HDU第八场 HDU6662 Acesrc and Travel 树形DP 题意： A，B两个人，每个节点有两个属性$a_i,b_i$，A先选一个节点，B选相邻下一个节点，交替选直到没法选。A想让$\sum (a_i b_i)$最大，B想让$\sum (b_i a_i)$最大。 阅读全文

摘要： @ "toc" 题意： "链接" ) 题目类似：CF366D， "Gym101652T" 本题给你$n(100000)$个点$m(10000)$条边，每无向边允许通过编号在$ "Li,Ri" $内的人，问从$1$到$n$能通过多少个人。 分析： 赛中艹了30多发暴力无济于事。。。 因为以前做过一道数 阅读全文

摘要： QTREE4 cpp pragma comment(linker, "/STACK:102400000,102400000") // include include include include include include include include include define fi f 阅读全文

摘要： @ "toc" 题意： 在三维空间$(n\times m\times h\le 100000)$内，有$q(q\le 100000)$次操作。操作$1$：添加一个点进入空间；操作$2$：查询最近点对。 分析： 比赛时听G黄说完题意感觉看似好像裸题，一道在二维平面上操作完全的题：BZOJ2716 那么 阅读全文

摘要： @ "toc" 题意： $T(100)$组，每组两个长度为$n(100000)$的排列，你可以将$a[]$和$b[]$随机排列，可以得到$c[i]=a[i]$^$b[i]$，求字典序最小的$c[]$。 解析 一个显然对的贪心做法： 针对本题 每次两颗字典树同时往下走，如果都有$0$或者$1$这条路径 阅读全文

摘要： @ "toc" 题意 链接： "here" 我理解的题意就是：初始序列为空，有$n(400000)$次操作，每次操作把区间$[Li,Ri]$的数字加进序列，序列自动有序，每次操作后输出中位数是多大。 感觉赛时想的方法应该也是可以写的，很有道理可能会麻烦一点，大概就是二分答案再瞎搞一下。。 一种解析 阅读全文

摘要： @ sudo apt update && sudo apt upgrade sudo apt-get install git fakeroot build-essential ncurses-dev xz-utils libssl-dev bc flex libelf-dev bison sudo 阅读全文