为了监督自己做题时写思路以集中注意力，从而提高效率，同时简单记录解法,防止以后看不懂自己代码特开此文。 只记录简单做法，为防止长度过长加载速度慢，所以就不贴代码了,反正到处都存了。 CF1059E Split the Tree 简单 2400 的题，做题时比较浮躁，静不下来，做了比较久。 考虑到每个 ...
转载
2021-07-11 21:20:00
121阅读
2评论
java做题笔记 1、 初始化过程是这样的： 1.首先，初始化父类中的静态成员变量和静态代码块，按照在程序中出现的顺序初始化； 2.然后，初始化子类中的静态成员变量和静态代码块，按照在程序中出现的顺序初始化； 3.其次，初始化父类的普通成员变量和代码块，在执行父类的构造方法； 4.最后，初始化子类的
转载
2017-09-27 16:32:00
81阅读
2评论
6.28 开始的做题笔记 这都什么时候了。 *AGC029F Construction of a tree 对于一棵树，我们将边与点做匹配（点能匹配连接它的边），最大匹配必然是 \(n-1\)。这是一个满足 \(|E|=|V|-1\) 的图 \(G(V,E)\) 是一棵树的必要条件，构造为 \(u\ ...
转载
2021-08-04 20:14:00
332阅读
2评论
题目描述 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。 那么这样下来，老师至少需要准备多少颗糖果呢？ 示例 输 ...
转载
2021-02-16 10:11:00
100阅读
2评论
P1450 [HAOI2008]硬币购物 有 \(4\) 种面值的硬币，买 \(n\) 次东西，每次带了 \(d_i\) 枚 \(i\) 种硬币，想购买价值为 \(s\) 的东西，请问每次有多少种付款方法。 \(n\leq1000\) , \(d_i,s \leq 10^5\) 显然题目其实就是一个 ...
转载
2021-08-19 20:38:00
126阅读
2评论
题目思路：这题目对于每一坨垃圾都有三个值，这提醒我们可以用结构体存储数据1、骗分（后面也要用到一点）我们假设这奶牛就是出不来，直接将当前生命设为t，最大存活时间设为maxt，之后直接累加就可以，注意要对结构体数组排序，以保证投放垃圾的顺序（题目样例都是排好序的，但是实际上不是）#include <bits/stdc++.h>
using namespace std;
int d,g,t
原创
2024-02-09 12:04:29
39阅读
音量调节题目描述一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中整数beginlevel，代表吉他刚开始的音量，整数 maxlevel，代表吉他的最大音量。音量不能小于 &nb
原创
2024-02-07 23:22:35
57阅读
T1 大模拟，直接 \(9!\) 枚举然后 \(8\) 倍常数建边，然后在这张图上直接跑 bfs，我们可以首先打表出来可能的最终状态，然后一经过最终态的时候。就停止即可。 代码： #include<bits/stdc++.h> #define dd double #define ld long do ...
转载
2021-10-13 20:18:00
80阅读
2评论
建议配合数论相关复习食用。 会不断更新的。 BSGS 按着下面这个博客刷的，我就不写了。（太懒了） BSGS例题及题解 欧拉定理 P2155 [SDOI2008] 沙拉公主的困惑 根据欧几里得算法的这么个式子 \(\gcd(x,y) = \gcd(x+ky,y)\)。 那么，如果 \(y \mid ...
转载
2021-09-08 10:40:00
106阅读
恢复内容开始 1、计算“检材1.E01”镜像的SHA256值是多少 certutil -hashfile '文件路径' sha256 得到镜像的sha256值：6a574c40548110598bd4c88520d34b37d13b372066737ede3104743f986b7263 2、该服务 ...
转载
2021-10-19 11:29:00
285阅读
2评论
P3768 做题笔记 神必题给 \(n\) 开到了 \(10^{10}\) ，一个地方没取模直接爆 \(long\,long\) 了，调了一晚上吐了。 一个做法是常规的莫比乌斯反演！最后的做法和下面的做法差不多。 但莫比乌斯反演的式子看起来就很长，而且好像还需要卷一下 \(\varphi\) 一类的 ...
转载
2021-08-05 23:01:00
35阅读
2评论
10.14 正睿做题笔记 连续两场掉分，心情非常不爽。 T1 水题，直接拿 bitset 优化转移就可以过掉这道题。 代码： #include<bits/stdc++.h> #define dd double #define ld long double #define ll long long # ...
转载
2021-10-14 20:09:00
69阅读
2评论
树的性质 树上任意两点间恰有一条简单路径。 树上所有节点度数和为 \(O(n)\) 的。 树上 \(m\) 个点两两产生的 LCA 去重后不超过 \(m-1\) 个。 Proof：考虑找 LCA 的过程，两个点向上跳，重合时合并成一个点。最后剩下 \(1\) 个点，即合并了 \(m-1\) 次，故 ...
一 ·php的八种变量类型；1，整数型。2，小数型。3，布尔型。4，字符串类型5，对象型（object）.6, 数组（array）。7，资源型（resources）。8，null。注意 1，前四种为标量类型 ，56为复合类型，78为特殊类型的。 2 ，resources型变量会产生一
原创
2016-04-26 11:03:03
554阅读
property，一些魔法属性和魔法方法，继承的一个深入理解和闭包。
原创
2022-03-14 11:22:19
61阅读
