colorful 133f tree abc
Solution to AT_abc310_f Make 10 Again
## Statement 你有 $N$ 个骰子和一个序列 $A_i$,第 $i$ 个骰子能等概率掷出 $1 \sim A_i$ 的点数。 在同时掷出 $N$ 个骰子后,求下面所述的条件被满足的概率模 $998,244,353$ 的值: > 能够选出这些骰子的一个子集,使得子集内的骰子掷出的点数和为 ......
AGC012D Colorful Balls
sweet tea. 手玩一下发现「交换」的性质是具有传递性的,所以考虑一个 $O(n^2)$ 做法: 枚举每个点对,如果满足交换条件,则连双向边。显然一个连通块内的点可以互相交换,而不同连通块之间互相独立。答案就是 $\prod\limits_{i=1}^m\dbinom{size_i}{s_{i ......
ABC248Ex Beautiful Subsequences
![](https://cdn.luogu.com.cn/upload/image_hosting/rft7d5d2.png) 然而这个经典做法是分治,我不太会做,但这确实是一道经典题。 考虑扫描线,对从左到右每个点 $r$,统计以 $r$ 作为右端点的区间个数。 由于 $r$ 端点固定,$S(l) ......
[ABC307F] Virus 2 题解(模拟+优先队列)
```c++ #include using namespace std; /* LingHusama题解 (atcoder bushigeshizhenpi) 1.背景:老师说做做复习下最短路 我:有最短路吗?不是模拟吗? 2.解题思路: 我的题解稍微用到了最短路的思想,但代码与其完全没关系 模拟+ ......
abc090d <枚举计数>
### 题目 [D - Remainder Reminder](https://atcoder.jp/contests/abc090/tasks/arc091_b) ### 代码 Code ``` // https://atcoder.jp/contests/abc090/tasks/arc091_ ......
CF633G Yash And Trees
简单题。 先把树拍扁成序列,在 dfn 序上区间修改区间查询。 由于时限 4s,我们可以整点怪的,比如 `bitset`。 把区间内的数有/没有表示成 $01$ 序列,考虑到区间加取模相当于区间内的数全部**循环右移**,用 `bitset` 可以做到 $O(\frac m \omega)$。 然后 ......
ABC025D 25個の整数
考虑一个**横向**单调数列 $a<b<c$ 如何形成,我们**从小到大**填数,填到 $b$ 时,假设 $b$ 填在 $(x,y)$ 处:若 $(x,y-1),(x,y+1)$ 两个格子上**恰有一个位置有值**就寄了。纵向的单调数列类似。 于是填数的过程中,我们只关心每个格子上有/没有数。如果这 ......
ABC308Ex Make Q
一个 $O(n^3\log n)$ 的做法。 我们考虑枚举在环上连向外部的那个点 $u$,然后再在点集 $\{1,2,\cdots u-1,u+1,\cdots n-1,n\}$ 的导出子图中跑 Floyd,枚举 $u$ 在环上相邻的两个点 $x,y$,答案就是 $d_{x,y}+w_{x,u}+w ......
Luogu 6177 Count on a tree II/【模板】树分块
分块,但是带 $\log$。 先离散化,然后值域就变成 $O(n)$ 的了。 我们先对每个点维护一个 `bitset`,那么显然答案就是 $u$ 到 $v$ 路径上所有点的 `bitset` 或起来后 $1$ 的个数。 然后可以树链剖分,把链拍成序列,并且对树链剖分后的 `dfs` 序维护 $\sq ......
ABC 杂题题解
### A 首先,我们考虑 $\sum_{i=l}^ra_i\equiv r-l+1(\bmod k)$ ,其实可以转化成 $\sum_{i=l}^ra_i\equiv \sum_{i=l}^r 1(\bmod k)$。 也就是 $\sum_{i=l}^r(a_i-1)\equiv 0(\bmod ......
tree
tree 树状图列出目录的内容 ## 补充说明 **tree命令** 以树状图列出目录的内容。 ### 语法 ```shell tree(选项)(参数) ``` ### 选项 ```shell 列表选项 -a # 显示所有文件和目录。 -d # 显示目录名称而非文件。 -l # 如遇到性质为符号连接 ......
AT_abc258_g 题解
[题目链接](https://www.luogu.com.cn/problem/AT_abc258_g) ### 题意简述 给定一张无向图,若图中三个点 $a$,$b$,$c$ 满足 $a$ 与 $b$ 有边相连,$a$ 与 $c$ 有边相连,$b$ 与 $c$ 有边相连,则称点 $a$,$b$,$ ......
[LeetCode] 1676. Lowest Common Ancestor of a Binary Tree IV
Given the root of a binary tree and an array of TreeNode objects nodes, return the lowest common ancestor (LCA) of all the nodes in nodes. All the nod ......
20230621-Segment Tree 1
20230621-成都七中-TQX-Segment Tree 1
P1471 方差
P1558 色斑游戏
P1502 窗口的星星
P1969 [NOIP2013/2018]积木大赛
P2471 [SCOI2007]降雨量
P2418 yyy loves OI IV
P2572 [SCOI2010]序... ......
题解 [AGC023F] 01 on Tree
[题目链接](https://www.luogu.com.cn/problem/AT_agc023_f) 每次可以选择没有父亲节点的点删除,但是对于删除并不熟悉,所以我们将其反过来,从下往上进行合并。 先来考虑链的情况: 可以发现,$3$ 号节点可以向 $2$ 号节点进行合并,即将$3$号节点代表的 ......
【linux】gcc编译选项:-fomit-frame-pointer,-fno-tree-vectorize,-fno-strict-aliasing以及ARM相关选项
Date: 2018.9.8 1、参考 https://www.cnblogs.com/islandscape/p/3444122.htmlhttps://blog.csdn.net/chdhust/article/details/8462414https://gcc.gnu.org/onlined ......
(GCC) gcc 编译选项 -fno-omit-frame-pointer,-fno-tree-vectorize,fno-optimize-sibling-calls;及内存泄漏、非法访问检测 ASAN
omit-frame-pointer 开启该选项,主要是用于去掉所有函数SFP(Stack Frame Pointer)的,即在函数调用时不保存栈帧指针SFP,代价是不能通过backtrace进行调试根据堆栈信息了。通过去掉SFP,可以提高程序运行速度,达到优化程序的目的。如果要打开栈指针,使用 - ......
CMU15445 B+Tree
首先,上一个 task buffer pool 和这里的 b+tree 具体实现肯定不一样,关于具体的存储的层次也不一样; 在 buffer pool 里,数据以 page 为单位,在 b+tree 中,每个索引结点而言,存储了很多的 key-value,每个 value 对应一个子节点(子节点是用 ......
随笔(二十五)『3个线程交替输出1-100、交替输出ABC』
#### 1、3个线程交替输出1-100 ``` /** * 需求: * 3个线程交替输出1-100 */ public class TestPrint1_100 { private Integer state = 1; // 状态值1-t1执行, 2-t2执行, 3-t3执行 private In ......
前端Vue uni-app App/小程序/H5 通用tree树形结构图
随着技术的发展,开发的复杂度也越来越高,传统开发方式将一个系统做成了整块应用,经常出现的情况就是一个小小的改动或者一个小功能的增加可能会引起整体逻辑的修改,造成牵一发而动全身。 通过组件化开发,可以有效实现单独开发,单独维护,而且他们之间可以随意的进行组合。大大提升开发效率低,降低维护成本。 今天给 ......
ABC307
## T1:[Weekly Records](https://atcoder.jp/contests/abc307/tasks/abc307_a "Weekly Records") 模拟 代码实现 ``` n = int(input()) a = list(map(int, input().spli ......
antd+vue3 tree-select 组件库 筛选结果不正确的问题
第一次遇到这种带搜索框的下拉树状列表搜索关键字的时候出现我不想要的结果。 我感觉组件它只是搜索一级列表而没有搜索二级列表,然后一节列表把它整个的二级列表带出来了。 二级列表里边包含搜索关键字的所有item才是我想要的。 相关代码: 1 <!-- 页面名称 --> 2 <div 3 class="no ......
ABC-303-B-Discord
Time Limit: 2 sec / Memory Limit: 1024 MB Score : 200200 points Problem Statement N people numbered 1,2,…,�1,2,…,N were in �M photos. In each of the p ......
[ABC310D] Peaceful Teams 题解
[Peaceful Teams](https://www.luogu.com.cn/problem/AT_abc310_d) ### 题目大意 将 $n$ 个人分成 $T$ 组,要求每组不能包含敌对的人,问有多少种分法。 ### 思路分析 注意到 $n,T$ 均很小,考虑爆搜。 注意到直接枚举会枚举 ......
vscode 插件 Todo Tree
我用得很顺手的一个插件:[插件地址](https://marketplace.visualstudio.com/items?itemName=Gruntfuggly.todo-tree) ``` "todo-tree.general.tags": [ "BUG", "HACK", "FIXME", ......
834. Sum of Distances in Tree (Hard)
Description 834. Sum of Distances in Tree (Hard) There is an undirected connected tree with n nodes labeled from 0 to n - 1 and n - 1 edges. You are g ......
ABC286
[[ABC286C] Rotate and Palindrome](https://www.luogu.com.cn/problem/AT_abc286_c) 容易发现两种操作互不干扰,所以考虑枚举换位操作个数,再计算出相应的替换操作个数,最后取最小值即可。 复杂度 $O(n^2)$。 [[ABC2 ......
ABC285
[[ABC285D] Change Usernames](https://www.luogu.com.cn/problem/AT_abc285_d) 依据题意直接连边,判断有没有环即可。 复杂度 $O(n)$ [[ABC285E] Work or Rest](https://www.luogu.co ......
ABC284
[[ABC284D] Happy New Year 2023](https://www.luogu.com.cn/problem/AT_abc284_d) 暴力肯定不行,尝试简单讨论一下。 1. 如果 $q > \sqrt n$,那么 $p^2 \sqrt n$,那么 $p < \sqrt n$,因 ......
题解 Score of a Tree
[Score of a Tree](https://www.luogu.com.cn/problem/CF1777D) 思维题。 我们考虑一个点 $u$ 在所有时刻内的点权为多少。 可以发现,假如 $u$ 的深度为 $0$,那么 $t$ 时刻时它的权值为其子树内所有深度为 $t$ 的点的初始权值异或 ......