- 博客(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
507
原创 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
311
原创 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
231
原创 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
331
原创 作业调度方案题解
这是一道很显然的模拟题 就是里面有些操作有点繁杂 代码(具体讲解)： //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
924
原创 noip 2018 结题报告(未完成)
T1 （史上最shui的第一题）数据:五个字符（大小写字母，数字，空格以及换行符） 本蒟蒻考试时，用的是getchar（），一个一个读；判断如果是大小写字母，数字就ans++，否则如果不是空格就跳出 附上代码: #include<cstdio> #include<cstring> using namespace std; int ans; int main() { ...
2018-12-21 13:31:45
242
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人