摘要： https://www.cnblogs.com/cjoierljl/p/8728215.html 树上差分主要用于求解一些树上的路径问题 它通过利用树的一些性质，用一个差分数组来实现对一条路径的操作，这涉及到路径的 起，终点 与lca。 一般情况下：一个点的真实权值为其所在子树内所有点的差分数组的值 阅读全文

摘要： T2】排座椅 横行相同时列数+1，纵行相同时行数+1。 主要是用桶排序，因为范围太大了，用sort会超时 #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<stack> #include 阅读全文

摘要： T3】细胞分裂 【算法】数论 【题解】均分的本质是A整除B，A整除B等价于A的质因数是B的子集。 1.将m1分解质因数，即m1=p1^a1*p2^a2*...*pk^ak 所以M=m1^m2=p1^(a1*m2)*p2^(a2*m2)*...*pk^(ak*m2) 2.如果s[i](细胞初始个数)不 阅读全文

摘要： T2】接水问题 有一些小细节，比如如果最小值存在多个，比如最后还需要一个完全结束的最大值 #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<stack> #include<cstdio> 阅读全文

摘要： T2 统计单词数 也是一道经典题 字符串匹配 #include<iostream> #include<cstdio> #include<map> #include<vector> #include<cstring> using namespace std; string a; string jus; 阅读全文

摘要： T2】寻宝 读懂题目！！ 是逆时针，第几个有钥匙的房间，还有能够直接上楼的是作为第一个有钥匙的房间，而不是就从这里直接上楼了 #include <iostream> #include <cstring> #include<cstdio> #include <algorithm> using name 阅读全文

摘要： T1】记数问题 试计算在区间1 到n 的所有整数中，数字x（0 ≤ x ≤ 9）共出现了多少次？例如，在1到11 中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1 出现了4 次。 其实这个问题也很经典了。。。 别想很复杂，其实打暴力完全OK #include<iostream> #i 阅读全文

摘要： T2】比例简化 其实比较简单，主要是比较的方法以前没看过吧 要学会知识迁移啊！ #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<stack> #include<cstdio> #inc 阅读全文

摘要： T1 金币 很简单的题，控制天数这个变量 #include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<stack> #include<cstdio> #include<queue> #includ 阅读全文

摘要： T2 回文日期 题目描述】 日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用88位数字表示一个日期，其中，前44位代表年份，接下来22位代表月份，最后22位代表日期。显然:一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。 牛牛认为，一个日期是回文的，当且仅 阅读全文