- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 prufer序列学习笔记
prufer序列学习笔记引入：n个有标号点的完全图，可以任选其中 n-1 条边，构成一棵树，问有多少种不同的树（无根树）下文如无特殊说明，标号均从 1 开始样例/解释1.当n=1时，ans=1;2.当n=3 时，ans=3;3.（来源于oi-wiki）这两个算同一种情况思路(初学者):明显的，这是排列组合的问题；正常方法应该做不出来（可能是我太蒻了）这时候，类似括号序列，我们可以想，是否能构造出一种序列:1.能与每种树一一对应;2.每个合法方案对应的序列按从小到大排序后是连续
2022-03-29 21:59:41
350
原创 JZOJ 3736. 数学题(math) 题解
JZOJ 3736. 数学题(math) 题解题意:给定a⃗,b⃗\vec a , \vec ba,b, 问对于任意x,y∈Z,且x,y不同时为0,求∣xa⃗+yb⃗∣的最小值对于任意 x,y \in \Z,且 x,y 不同时为 0 , 求\vert x \vec a + y \vec b \vert的最小值对于任意x,y∈Z,且x,y不同时为0,求∣xa+yb∣的最小值思路:由于a⃗,b⃗\vec a , \vec ba,b的不同夹角，可以通过改变 x,y 的正负来调整设 θ=<a⃗,b
2022-03-04 12:43:16
216
原创 2021.12.4总结
2021.12.4 B组 总结赛时：T1：试过直接找性质，但看不出；试过打表，但没耐心；T2: 想到DP，但不知道怎么设状态和转移T3: 只是粗看，没有细想（在讲题的时候才发现看错条件，TT）T4: 没时间去想了（可能是对最后一道题的不自信，以及时间确实不够了，一般不做最后一题）题解：T1：考虑n的序列: n S(n) S(S(n)) …… 2根据S(n)的定义可知∀整数i∈[1,S(n)−1],i∣n\forall 整数i\in[1,S(n)-1],i|n∀整数i∈[1,S(
2021-12-09 21:30:11
158
原创 2021.11.13 B组总结
2021.11.13 B组总结赛时: 九点多开始，一看题面，好家伙，线段树专题？？？T1: 逆序对，em ，105可以做，在开始30min左右，看出正解T2: 感觉是用字符串(回文串)相关知识，没感觉T3: 想到线段树，但是在实现出现问题，并且时间不足T4: 到最后，发现自己没看懂题，我蒻爆了 最后只交了T1代码，思路正确，但是不开long long 见祖宗 60pts 综上来看，得分意识较低，没有认真对待每一场比赛，尽全力去拿分（不会打暴力）
2021-11-14 10:05:56
245
原创 作业调度方案题解
这是一道很显然的模拟题就是里面有些操作有点繁杂代码(具体讲解)：//nma[i][j](need machine):第i个零件第j个工序使用的机器; //tim[i][j](time):第i个零件第j个工序所需的时间;//st[i][j](state):第j分钟第i个机器的状态,0表示空闲,1表示不空闲; //ord[](order):给定的安排顺序; //nnu[i](no...
2018-12-29 12:57:36
819
原创 noip 2018 结题报告(未完成)
T1 （史上最shui的第一题）数据:五个字符（大小写字母，数字，空格以及换行符）本蒟蒻考试时，用的是getchar（），一个一个读；判断如果是大小写字母，数字就ans++，否则如果不是空格就跳出附上代码:#include<cstdio>#include<cstring>using namespace std;int ans;int main(){...
2018-12-21 13:31:45
172
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人