摘要： 2021.08.03 P1197 星球大战（并查集） [P1197 JSOI2008]星球大战 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.可以离线处理。把在线变为离线。 题意： 有n个点，m条边，有k次操作，每次删去一个点，求每次操作后，还有几个连通块（在同一个并 阅读全文

摘要： 2021.08.01 P4359 伪光滑数（二叉堆） [P4359 CQOI2016]伪光滑数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 若一个大于 11 的整数 MM 的质因数分解有 k 项，其最大的质因子为 a_k，并且满足 \[ a_{k}^{k} ≤N，a_k 阅读全文

摘要： 2021.08.01 P4311 数字序列（左偏树） [P4331 BalticOI 2004]Sequence 数字序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.对于左偏树的应用 2.好好复习一下高中数学必修三 题意： 给定一个整数序列a_1, a_2, ·· 阅读全文

摘要： 2021.08.01 P3377 左偏树模板 P3377 【模板】左偏树（可并堆） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<iostream> #include<cstdio> #include<algorithm> using namespace std 阅读全文

摘要： 2021.07.26 P1022 计算器的改良（字符串） 改进： 如果是我出题，我一定把未知数设为ab、buh、bluesky之类的长度不只是1的字符串！ 题意： 一个一元一次方程，求解。 分析： 1.处理未知数之前的系数，别忘了-x||+x||=x的系数为-1||1||1； 2.处理已知数，参考快 阅读全文

摘要： 2021.07.26 P1011 车站（斐波那契数列） [P1011 NOIP1998 提高组] 车站 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.改变形式的斐波那契数列。 题意： 第一站只上人，第二站上下车人数一样多，第三站到第(n-1)站上车人数是前两站之和，下 阅读全文

摘要： 2021.07.26 P1010 幂次方（数论） [P1010 NOIP1998 普及组] 幂次方 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.二进制 题意： 用20或21表示一个数为二的多少次方 分析： 递归。 代码如下： #include<cstdio> #in 阅读全文

摘要： 2021.07.23 P2474 天平（差分约束） [P2474 SCOI2008]天平 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 已知A,B和每两个点点权，求点权i,j，使得A+B>i+j的方案数ans1，A+B==i+j的方案数ans2，A+B<i+j的方案数an 阅读全文

摘要： 2021.07.23 P3275 糖果（差分约束） [P3275 SCOI2011]糖果 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.为了满足更多更多约束条件，合适地选择最长路或最短路（我个憨憨，强行最短路，因此还加了负号） 题意： k个约束条件，求满足所有约束条件 阅读全文

摘要： 2021.07.20 P3951 小凯的疑惑（最大公因数，未证） 重点： 1.最大公因数 题意： 求ax+by最大的表示不了的数（a，b给定 x，y非负）。 分析： 不会。——2021.07.20 代码如下： #include<cstdio> #include<algorithm> #include 阅读全文