07 2021 档案
2021.07.26 P1022 计算器的改良（字符串）
摘要：2021.07.26 P1022 计算器的改良（字符串） 改进： 如果是我出题，我一定把未知数设为ab、buh、bluesky之类的长度不只是1的字符串！ 题意： 一个一元一次方程，求解。 分析： 1.处理未知数之前的系数，别忘了-x||+x||=x的系数为-1||1||1； 2.处理已知数，参考快 阅读全文
posted @ 2021-07-26 23:00 eleveni 阅读(57) 评论(0) 推荐(0)
2021.07.26 P1011 车站（斐波那契数列）
摘要：2021.07.26 P1011 车站（斐波那契数列） [P1011 NOIP1998 提高组] 车站 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.改变形式的斐波那契数列。 题意： 第一站只上人，第二站上下车人数一样多，第三站到第(n-1)站上车人数是前两站之和，下 阅读全文
posted @ 2021-07-26 22:23 eleveni 阅读(108) 评论(0) 推荐(0)
2021.07.26 P1010 幂次方（数论）
摘要：2021.07.26 P1010 幂次方（数论） [P1010 NOIP1998 普及组] 幂次方 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.二进制 题意： 用20或21表示一个数为二的多少次方 分析： 递归。 代码如下： #include<cstdio> #in 阅读全文
posted @ 2021-07-26 20:56 eleveni 阅读(80) 评论(0) 推荐(0)
2021.07.23 P2474 天平（差分约束）
摘要：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 阅读全文
posted @ 2021-07-23 22:19 eleveni 阅读(82) 评论(0) 推荐(0)
2021.07.23 P3275 糖果（差分约束）
摘要：2021.07.23 P3275 糖果（差分约束） [P3275 SCOI2011]糖果 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.为了满足更多更多约束条件，合适地选择最长路或最短路（我个憨憨，强行最短路，因此还加了负号） 题意： k个约束条件，求满足所有约束条件 阅读全文
posted @ 2021-07-23 22:00 eleveni 阅读(54) 评论(0) 推荐(0)
2021.07.20 P3951 小凯的疑惑（最大公因数，未证）
摘要：2021.07.20 P3951 小凯的疑惑（最大公因数，未证） 重点： 1.最大公因数 题意： 求ax+by最大的表示不了的数（a，b给定 x，y非负）。 分析： 不会。——2021.07.20 代码如下： #include<cstdio> #include<algorithm> #include 阅读全文
posted @ 2021-07-20 19:54 eleveni 阅读(32) 评论(0) 推荐(0)
2021.07.20 CF1477A Nezzar and Board（最大公因数，未证）
摘要：2021.07.20 CF1477A Nezzar and Board（最大公因数，未证） CF1477A Nezzar and Board - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.最大公因数 题意： 黑板上有n个数ai，每次你可以选择其中两个数x，y，将2x- 阅读全文
posted @ 2021-07-20 19:44 eleveni 阅读(64) 评论(0) 推荐(0)
2021.07.19 P2294 狡猾的商人（差分约束）
摘要：2021.07.19 P2294 狡猾的商人（差分约束） [P2294 HNOI2005]狡猾的商人 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.差分约束最长路与最短路 题意： 给出每个时间段具体账单，分析是否矛盾。 分析： 把每段时间起始时间前挪一个月，把相邻时间 阅读全文
posted @ 2021-07-20 18:54 eleveni 阅读(53) 评论(0) 推荐(0)
2021.07.19 P2624 明明的烦恼（prufer序列，为什么杨辉三角我没搞出来？）
摘要：2021.07.19 P2624 明明的烦恼（prufer序列，为什么杨辉三角我没搞出来？） [P2624 HNOI2008]明明的烦恼 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.prufer序列 2.组合数学 题意： n个点，有部分点已经确定度数，有的随意，问有 阅读全文
posted @ 2021-07-19 20:11 eleveni 阅读(45) 评论(0) 推荐(0)
2021.07.19 BZOJ2654 tree（生成树）
摘要：2021.07.19 BZOJ2654 tree（生成树） tree - 黑暗爆炸 2654 - Virtual Judge (vjudge.net) 重点： 1.生成树的本质 2.二分 题意： 有一张无相带权连通图，每一条边都是黑色或者白色，求一棵恰好有need条白色边的最小生成树。 分析： 我们 阅读全文
posted @ 2021-07-19 19:36 eleveni 阅读(47) 评论(0) 推荐(0)
2021.07.18 P2290 树的计数（prufer序列、组合数学）
摘要：2021.07.18 P2290 树的计数（prufer序列、组合数学） [P2290 HNOI2004]树的计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.prufer序列 2.多重集的全排列公式 \[ \frac{(n-2)!}{\prod_{i=1}^n ( 阅读全文
posted @ 2021-07-19 00:03 eleveni 阅读(61) 评论(0) 推荐(0)
2021.07.17 P4170 染色（区间DP）
摘要：2021.07.17 P4170 染色（区间DP） [P4170 CQOI2007]涂色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.目标状态可以由哪些状态转移过来。 题目： 每次可以改变一段连续区间的颜色，问最少需要几次可以吧颜色改为目标区间颜色。 分析： 在一段 阅读全文
posted @ 2021-07-18 13:40 eleveni 阅读(65) 评论(0) 推荐(0)
2021.07.17 P3177 树上染色（树形DP）
摘要：2021.07.17 P3177 树上染色（树形DP） [P3177 HAOI2015]树上染色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.dp思想是需要什么，维护什么。 2.通过具体的状态推出未知状态的解法。 题意： 一棵有n个点的树，将其中k个点染为黑色，其余 阅读全文
posted @ 2021-07-17 21:53 eleveni 阅读(111) 评论(0) 推荐(0)
2021.07.17 题解 CF1385E Directing Edges（拓扑排序）
摘要：2021.07.17 题解 CF1385E Directing Edges（拓扑排序） CF1385E Directing Edges - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意： 给定一个由有向边与无向边组成的图，现在需要你把所有的无向边变成有向边，使得形成的图中没有环 阅读全文
posted @ 2021-07-17 21:18 eleveni 阅读(85) 评论(0) 推荐(0)
2021.07.09 K-D树
摘要：2021.07.09 K-D树 前置知识 1.二叉搜索树 2.总是很长的替罪羊树 K-D树 建树 K-D树具有二叉搜索树的形态，对于每一个分类标准，小于标准的节点在父节点左边，大于标准的节点在父节点右边。 例如：有三个坐标(2,2),(5,1),(6,4)，x轴以5为标准，则(2,2)为(5,1)左 阅读全文
posted @ 2021-07-09 12:17 eleveni 阅读(64) 评论(0) 推荐(0)
2021.07.06 考试（还没初中生考得高，哎！）
摘要：2021.07.06 考试（还没初中生考得高，哎！） 80=0+80+0 T1.tanning分配防晒霜 Description 奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1 ⇐ C ⇐ 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最 大的SPF值分别为 阅读全文
posted @ 2021-07-06 21:28 eleveni 阅读(39) 评论(0) 推荐(0)
2021.07.02 P1383 高级打字机题解（可持久化平衡树）
摘要：2021.07.02 P1383 高级打字机题解（可持久化平衡树） 分析： 从可以不断撤销并且查询不算撤销这一骚操作可以肯定这是要咱建一棵可持久化的树（我也只会建可持久化的树，当然，还有可持久化并查集），正好练习一下可持久化平衡树。 可持久化平衡树： 如果还没学过可持久化平衡树，那就先去学一下吧~ 阅读全文
posted @ 2021-07-02 21:02 eleveni 阅读(63) 评论(0) 推荐(0)
2021.07.02 UVa1197 多路归并模板
摘要：2021.07.02 UVa1197 多路归并模板 UVA11997 K Smallest Sums - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析： 题解 UVA11997 【K Smallest Sums】 - 一扶苏一 的博客 - 洛谷博客 (luogu.com.cn) 阅读全文
posted @ 2021-07-02 21:00 eleveni 阅读(61) 评论(0) 推荐(0)