2023年8月8日
「USACO2007JAN」Balanced Lineup 解题报告
摘要： # 「USACO2007JAN」Balanced Lineup [传送门](https://www.luogu.com.cn/problem/P2880) 挖个坑。。。 ```c++ #include using namespace std; int n,q,l,r,f1[50002][30],f2 阅读全文
posted @ 2023-08-08 12:01 _Youngxy 阅读(15) 评论(0) 推荐(0) 编辑
「P4313」文理分科 解题报告
摘要： # 「P4313」文理分科 ## 题目描述 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过） 小 P 所在的班级要进行文理分科。他的班级可以用一个 $n\times m$ 的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得 阅读全文
posted @ 2023-08-08 12:00 _Youngxy 阅读(4) 评论(0) 推荐(0) 编辑
「JSOI2008」最小生成树计数 题解报告
摘要： ### 简要题意 现在给出了一个简单无向加权图。你希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。输出方案数对$31011$取模。 ### SOLUTION 这个题求最小生成树的方案 所以我们从最小生成树入手 （根据kruskal的思 阅读全文
posted @ 2023-08-08 11:59 _Youngxy 阅读(8) 评论(0) 推荐(0) 编辑
2023年8月7日
[国家集训队] Tree II 题解报告
摘要： #### [[国家集训队] Tree II](https://www.luogu.com.cn/problem/P1501) 一道·真·板子·题 就是练习LCT**懒标记**的题目 除了翻转标记以外还要维护乘法标记和加法标记 注意加法标记和乘法标记的维护！！！ ##### 加法标记 因为splay的 阅读全文
posted @ 2023-08-07 09:42 _Youngxy 阅读(4) 评论(0) 推荐(0) 编辑
2023年5月18日
莫比乌斯函数与反演 学习笔记
摘要： 莫比乌斯函数与反演 0 前言 建议先看这篇比较简略的文章（有大概了解） 莫比乌斯函数_为最后的荣光的博客-CSDN博客 再根据个人情况食用本篇博客 1 莫比乌斯函数 1 1 定义 首先对 $n$ 唯一分解： 唯一分解： 唯一分解定理一篇就够了_求唯一分解式程序_JdiLfc的博客-CSDN博客 唯一 阅读全文
posted @ 2023-05-18 15:55 _Youngxy 阅读(11) 评论(0) 推荐(0) 编辑
[BZOJ4407]于神之怒加强版 CODE
摘要： #include<bits/stdc++.h> #define ll long long #define For(i,a,b) for(ll i=(a);i<=(b);++i) #define Rep(i,a,b) for(ll i=(a);i>=(b);--i) const ll N=1e6+10 阅读全文
posted @ 2023-05-18 15:53 _Youngxy 阅读(4) 评论(0) 推荐(0) 编辑
2023年5月4日
[Ynoi2016] 镜中的昆虫
摘要： [Ynoi2016] 镜中的昆虫 P4690 [Ynoi2016] 镜中的昆虫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 您正在欣赏 galgame 的 HS，然后游戏崩溃了，于是您只能做数据结构题了： 维护一个长为 $n$ 的序列 $a_i$，有 $m$ 次操作。 阅读全文
posted @ 2023-05-04 21:33 _Youngxy 阅读(9) 评论(0) 推荐(0) 编辑
2023年4月20日
LCA——ST表+欧拉序
摘要： 了解到一个quan新的东西： 用ST表（欧拉序）实现LCA(树上最近公共祖先) 欧拉序 前序遍历得到的序列，叫dfs序 但数字可以重复出现，一进一出，叫欧拉序 会发现根结点总在中间 而根结点是该段序列深度最小的点 因此两个点的LCA， 就是在该序列上两个点第一次出现的区间内深度最小的那个点 即转化为 阅读全文
posted @ 2023-04-20 16:30 _Youngxy 阅读(55) 评论(0) 推荐(0) 编辑
长链剖分学习笔记
摘要： 一些定义 重子节点表示其子节点中==子树深度最大的子结点== 如果有多个子树最大的子结点，取其一。如果没有子节点，就无重子节点。 轻子节点表示剩余的子结点 从这个==结点到重子节点的边==为重边 到其他轻子节点的边为 轻边 若干条==首尾衔接的重边==构成重链 把落单的结点也当作重链，那么整棵树就被 阅读全文
posted @ 2023-04-20 16:23 _Youngxy 阅读(19) 评论(0) 推荐(0) 编辑
2023年3月18日
火车进出栈问题 题解
摘要： 来源 卡特兰数 个人评价（一句话描述对这个题的情感） ......~%?…,# *'☆&℃$︿★? 1 题面 一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 输入 一个数，n(n<=60000) 输出 一个数s表示n节车厢出 阅读全文
posted @ 2023-03-18 10:50 _Youngxy 阅读(39) 评论(0) 推荐(0) 编辑
下一页