1st
kaggle Open Problems – Single-Cell Perturbations 1st & 2nd place solution summary
Leaderboard： https://www.kaggle.com/competitions/open-problems-single-cell-perturbations/leaderboard 2nd Solution: https://www.kaggle.com/competitions ......
The 1st Universal Cup. Stage 0: Nanjing (Trial Contest)
比赛链接 题面懒得写了。 A. Stop, Yesterday Please No More 袋鼠移动相当于边界和洞移动。通过模拟可以得出：不考虑洞，移动后剩余袋鼠的矩形。以及假设洞在原点，移动后形成的轨迹形状。 枚举洞在哪个位置，多干掉的袋鼠就是两个几何图形的交。由于洞的移动轨迹较复杂，我们考虑让 ......
【题解】1st ucup Stage 20: India G - Perfect Strings
考虑卡特兰数 \(C_n = \sum_{i=0}^{n-1}C_iC_{n-1-i}\)，故有递推式 \[C = xC^2 +1 \]解出卡特兰数递推式： \[C = \frac{1 - \sqrt{1 - 4x}}{2x} \]考虑本题的递推式： \[F_n = \sum_{i=0}^{n-1} ......
The 2023 ICPC Asia Hong Kong Regional Programming Contest (The 1st Universal Cup, Stage 2:Hong Kong)
题解： https://files.cnblogs.com/files/clrs97/2022Hong_Kong_Tutorial.pdf Code： A. TreeScript #include <bits/stdc++.h> using namespace std; using LL = lon ......
Gym 104270 The 2018 ICPC Asia Qingdao Regional Programming Contest (The 1st Universal Cup, Stage 9: Qingdao)
A. Sequence and Sequence B. Kawa Exam 可以发现，对答案会产生影响的只有割边，把所有边双缩起来，然后就是一个森林。 考虑一个树的时候怎么做，就是对于每条边求出这条边两端的众数个数，考虑线段树合并，每次动态维护子树内的众数和子树外的众数。 #include<iost ......
qoj6735. Tree (The 1st Universal Cup. Stage 22: Shaanxi)
https://qoj.ac/contest/1287/problem/6735 考虑定一个根，然后把每个点的点权附属在父边权上，让每条边的边权变成一个 pair。 这样，一个符合条件的路径需要满足的条件是：路径内所有边的边权 pair 相同，以及 路径根节点(lca)的颜色符合。 对于当前树上每个 ......
Gym 104172 The 2023 ICPC Asia Hong Kong Regional Programming Contest (The 1st Universal Cup, Stage 2Hong Kong)
A. TreeScript 令 \(f_u\) 表示 \(u\) 及 \(u\) 子树中的节点都创建的最小数量。 如果 \(u\) 只有一个儿子，那么可以将子树最后一个节点存储在当前的 \(u\) 中，答案就是 \(f_v\)。 若 \(u\) 有多个儿子： 令 \(t=\max\limits_{v ......
「解题报告」The 1st Universal Cup. Stage 3: Poland
大概按难度排序。签到题没写。 QOJ M. Minor Evil 有 \(n\) 个球与 \(k\) 个操作，初始所有球都是白色的。第 \(i\) 个操作为如果 \(a_i\) 是白色的，那么就将 \(b_i\) 染成黑色，否则什么都不做。你可以选择每个操作执行或不执行，但是不能改变操作之间的相对顺 ......
1st-基础教程.txt
1 Python 是一种解释型、面向对象、动态数据类型的高级程序设计语言。 2 Python 由 Guido van Rossum 于 1989 年底发明，第一个公开发行版发行于 1991 年。 3 4 像 Perl 语言一样, Python 源代码同样遵循 GPL(GNU General Publ ......
暑期生活1st
今天 继续 考驾照！！！！！！ 这个sb驾校 老子要不是为了驾照 我是一点也不想练 19 20 两天 老子天天坐在车里 一座就4个小时 但是有效学时只有两小时 很生气】‘ 今天下载了Java 开发环境 明天 继续刷学时 干干干！ 明天要是心情好 Java学起来 不好 就拖一下 嘻嘻嘻 ......
1st_点亮一个LED灯
原文：http://blog.chinaunix.net/uid-22072065-id-5759929.html 1. LED模块点亮一个 LED 灯 本节介绍如何使用命令行或 C 程序来控制 LED 灯点亮或熄灭。开发板上的可控 LED 灯 通常都是一端接高电平或 GND，另一端接 GPIO。通 ......
2018 ICPC Asia Qingdao (The 1st Universal Cup, Stage 9)
 # E 看完题想到二分答案直接一步步贪心，没多想直接和队友说了下，感觉贪心会有点问题，放了一会后冷静分 ......
The 1st Universal Cup. Stage 12: Ōokayama
G 容斥完之后发现要求一个m次多项式的n次方，并且得到$n\times m$项。 原本很sb地直接套了个多项式LnExp上去（即使知道大概率过不了），然后狂TLE。。。 其实但凡从常数的角度分析，Exp的常数有14倍，已经比$log(m)$大了，所以不如写快速幂，然后写着就会发现卷积的长度总和其实是 ......
The 1st Universal Cup Stage 12: ̄Ookayama, April 15-16, 2023 Problem A. XOR Tree Path
题意 给定一颗树，对于每个节点有一个颜色(白色或者黑色)，对于一个操作：选择一个叶子节点，对于从叶子节点到根节点路径上的所有颜色反转（黑变白，白变黑）。让你求出使用任意次操作后，整个树上黑色节点最多有多少个。 思路对于每个节点在最终状态有两种结果，一个是不变，一个是反转颜色。如果颜色反转，则在这个节 ......