wansheking

摘要： 这道题也是一道比较经典的树形dp模板题；太久没写了，赛时一眼就想到了，但是敲的时候摸索了半天，还是没敲出来； 首先看题目，需要求出 无向树上从每个节点为树根节点到其他所有节点中最长路径的值，然后每条边的距离其实就是，如果目的地是奇数距离为1，目的地是偶数距离为2 那么这个逻辑很简单，其实如果需要计算 阅读全文

摘要： https://leetcode.cn/contest/weekly-contest-408/problems/count-the-number-of-substrings-with-dominant-ones/description/、、 这题难度是middle，但是确实有点强思维的味道，赛时思考 阅读全文

摘要： 转区：一个程序里面的语言和我的系统区域语言格式不同，那么运行的时候跑出来就是乱码，需要转变语言格式 那么有两种解决方法： 切换电脑的语言格式，重启 使用转区工具 重启太麻烦，用完还得调回来，LocaleEmulator 这个工具很好用 可以去 https://github.com/xupefei/L 阅读全文

摘要： 1、Translation 这是一个翻译插件，适配很多翻译源 主要本人英语不太好，很多时候得去谷歌翻译，这个插件默认谷歌翻译 下载后双击文本，右击就有翻译选项 2、IDEA 自带中文包 这个就不多说了哈 3、Alibaba Java Coding Guidelines 阿里编码规范，其实用处不大，良 阅读全文

摘要： 太久没刷题了，这题咋一看是01背包，但是直接背复杂度不对，没想明白 直接冲拿了19分，然后想了几分钟没想到反背，但是想到了乱搞的方法，就是如果一个物品如果多次都没能更新 dp 值，那么我就跳过它，改了改居然30分了，果然乱搞大法好！ #include<bits/stdc++.h> #include< 阅读全文

摘要： 题目：E. Nezzar and Binary String 从后往前思考，会发现如果不让他生气，每次修改的操作都是唯一的。 我们只需要统计当前区间内有多少个1和0，如果当前区间内的1严格小于一半，那么就全部翻成0，如果当前区间内的1严格大于一半，那么就全部翻成1，如果1和0个数相同，直接输出无解 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/12606#question | A | Weird Flecks, But OK 给你n个三维空间内的点，你有一个钻头，可以从平行于坐标轴（x，y，z）方向钻入，问最小直径能覆盖所有点 显然平行x轴即为去掉了x轴坐标，留下二维 阅读全文

摘要： https://vjudge.net/problem/Gym-102020E 先跑出一个点的值 然后用树形dp可推出其他所有点 ll num[maxn], sum[maxn], ans[maxn]; inline ll qpow(ll a, ll b) { ll res = 1; while (b) 阅读全文

摘要： kmp优化dp https://vjudge.net/problem/Gym-102020A vector<int> v[10]; char M[111]; int n, m, k; ll dp[10010][101][10]; int kmp[10010]; int pre[10010][12]; 阅读全文

摘要： https://vjudge.net/problem/Gym-102020L 背包，按时间排序，从后往前放 struct box { int val, w, time; bool operator < (const box& a) { return time > a.time; } }b[maxn] 阅读全文