Ben`s code

摘要： 1.（a+b)^2=a^2+b^2+2ab 推广到n个变量：(a1+a2+a3+..an)^2=( a1^2+a2^2....+an^2 )+ (2a1a2 +2a1a3+2a1a4..+2a1an +2a2a3+2a2a4 +..2a2an +..2an-1an) 其中等号后面第二项可以搞搞组合 阅读全文

摘要： A 题意： 给定一个01串，可以选择一个开头和结尾字符不同的子串，并将其删去，求通过删除操作能产生的字典序最小的字符串为什么？（可以为空） 思路： 如果头尾不同，直接为空 若首尾相同且为1，那么中间如果有子串00则可以删成空。否则不能，此时字符串的形式：101110101101 发现连续的1段肯定大 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/109904/F 题意： 给定一个从顶至底，底面长度依次增加的三角形01矩阵 试求从（1，1）开始到底面有多少种构造回文串的方案？ 思路： 多维dp 由于从上至下不好记录状态，观察到回文串的性质，考虑从三角矩阵中间分别 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3398 题意： 给定两个起点以及两个终点构成的两条树上路径，询问是否相交 思路： 结论：当其中深度较大的起点，终点的lca，和另外一条路径上的起点或终点lca为它自己时，两条路径相交 注意倍增法求lca时，根节点的父亲是 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4568 题意： 给定n个节点，m条边的无向带权图，可以最多免费经过k条边。给定起点和终点，求最短路。 建分层图跑最短路： 建立分层图，相当于再建立相同的另外k个图，然后上面图的节点可以以0边权转移到下面图的对应节点 re 阅读全文

摘要： 题目链接：https://codeforces.com/contest/2109/problem/D 题意： 给定一个无向图，以及一个集合 现在要求从点1走到点i 操作任意次。每次可以从集合中取任意一个数，然后删除。并将其大小k作为这次走的路的长度k（恰好经过k个边，可以来回走） 每个i点的查询都是 阅读全文

摘要： 题目链接：https://codeforces.com/contest/2109 题意： 交互题 有一个未知数x（1<=x<=1e18),给定n。目的是把x变为n 四种操作 1.add 输入一个数y，让x+y。如果结果小于0，则返回-1，否则返回1，并改变x原来的值 2.mul 与add同理，不过是 阅读全文

摘要： 题目链接：https://atcoder.jp/contests/abc406/tasks/abc406_e 题意： 给定n和k，求[1,n]范围内的数字二进制位1的个数恰好为k的总和 思路： 数位dp 需要记录方案数以及数字和 根据乘法原理，每个位置1对答案的贡献为 该位置的权值(2^(i-1)) 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/109904/C 题意： 给定2xn的矩阵，以及两个坐标，求是否能通过放置障碍物使得两个坐标到达（2，n）的最短路径长度相同 思路： 分类讨论 需要注意当一个在上，一个在下的情况，显然纵坐标差一才有可能成立 然而这也有 阅读全文

摘要： 链接：https://www.luogu.com.cn/problem/P2602 int len; int f[15][15]; int a[15]; int ans=0; int dfs(int pos,int lead,int limit,int sum,int d){ if(pos>len) 阅读全文