coloring思维atcoder contest
每日一题-Contest
[Contest](https://ac.nowcoder.com/acm/problem/13947) 本来以为要cdq什么的 看了题解之后发现它的排名是不重的（题目里好像没说啊）。 那么我们可以发现，对于两个三元组，如果对答案造成贡献，那么它们的关系一定是两个大于一个小于 或是两个小于一个大于， ......
【思维】河南省第十四届ICPC大学生程序设计竞赛 A题
> 题目链接：https://ac.nowcoder.com/acm/contest/58860 > > 来源：牛客网 ## 题目描述 > 给 $n$ 个集合 $S_1, S_2,\cdots ,S_n$ , 求所有区间的集合的并。 > 每个集合中元素只有 $m$ 种。 我们预处理每个元素在哪些集合 ......
Atcoder Grand Contest 062 D - Walk Around Neighborhood
csy/bx wjz/bx 首先将 $a$ 排序，如果 $\sum\limits_{i=1}^{n-1}a_id$ 的元素 $x$，满足 $\le d$ 的元素之和 $\ge x-d$，那我们肯定可以先走到 $(x-d,0)$ 然后一步走到 $(-d,0)$，否则可以证明是不行的。 从全局的角度考虑 ......
[abc279 G] At Most 2 Colors
# [G - At Most 2 Colors (atcoder.jp)](https://atcoder.jp/contests/abc279/tasks/abc279_g) > 重点讲解方法三，因为~~方法三是蒟蒻都能想出来的~~方法一和方法二都可以借助方法三的思想推出 ## 方法一 这是最简单 ......
AtCoder Regular Contest 139 E Wazir
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc139_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc139/tasks/arc139_e "AtCoder 传送门") 好题。 这种题一般 ......
AtCoder做题记录
## AtCoder做题记录 #### [[ARC082F] Sandglass](https://www.luogu.com.cn/problem/AT_arc082_d) 题意：有一个沙漏，每秒会有1g沙子从上面落下来，有$k$个时刻$r_1,r_2\cdots r_k$，每到$r_i$沙漏就会 ......
【atcoder begin 302】【e题 Isolation 】JAVA的快速输入输出
import java.io.*; import java.util.HashSet; import java.util.Set; /** * @author fishcanfly */ public class Main { public static void main(String[] arg ......
AtCoder Beginner Contest 300(E,F)
# AtCoder Beginner Contest 300(E,F) ## E (概率dp) [E](https://atcoder.jp/contests/abc300/tasks/abc300_e) 这个题意大致就是一开始有一个初始数$x$为$1$,然后我们有一个骰子，最后得到的点数概率一样， ......
Typical DP Contest 社论
站❤长❤推❤荐 [TOC] [洛谷题单](https://www.luogu.com.cn/training/314032) . 可以做做 . 有小数的精度要求都是 $10^{-6}$ 大概 . 图默认是简单图 . ### A. コンテスト > 给序列 $\{a_n\}$，问在 $\{a\}$ 中选 ......
AtCoder Beginner Contest 302
# A - Attack ```cpp #include using namespace std; #define int long long int32_t main() { int a , b; cin >> a >> b; cout using namespace std; #define i ......
AtCoder Regular Contest 146 D >=<
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc146_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc146/tasks/arc146_d "AtCoder 传送门") 考虑直接增量构造。 ......
z-index和background-color
z-index没生效，因为没有设置background-color background-color默认值是transparent；即透明的 设置为其他颜色后就可以了。 ......
2023 CCPC Henan Provincial Collegiate Programming Contest
链接：[https://codeforces.com/gym/104354](https://codeforces.com/gym/104354) ## A. 小水獭游河南 使用 $\text{hash}$，$O(\sum n)$。 C++ Code ```cpp #include "bits/st ......
AtCoder Beginner Contest 193 F Zebraness
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc193_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc193/tasks/abc193_f "AtCoder 传送门") 复习一下最小割。 ......
AtCoder Regular Contest 146 C Even XOR
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc146_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc146/tasks/arc146_c "AtCoder 传送门") 好可爱的题啊。 没 ......
AtCoder Beginner Contest 302 H. Ball Collector 题解
[AtCoder Beginner Contest 302 H. Ball Collector](https://atcoder.jp/contests/abc302/tasks/abc302_h) 题意跳过。 可以视作将 $a_i, b_i$ 之间连了一条边，然后 $a_i, b_i$ 之间只能选 ......
2023 (ICPC) Jiangxi Provincial Contest -- Official Contest
2023 (ICPC) Jiangxi Provincial Contest -- Official Contest A - Drill Wood to Make Fire 思路：n>=s*v B - Wonderful Array 思路：对a进行a%m，不会对结果造成影响，则0<=bi+1-bi< ......
AtCoder Beginner Contest 267 Ex Odd Sum
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc267_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc267/tasks/abc267_h "AtCoder 传送门") 直接暴力跑背包的复 ......
AtCoder Beginner Contest 302（E，F，G）
# AtCoder Beginner Contest 302（E，F，G） ## E（图，set) [E](https://atcoder.jp/contests/abc302/tasks/abc302_e) 这个题意大致为一开始给出$n$个点，没有一条边，后面陆续会有$q$次操作，以下两种方式 $ ......
AtCoder Regular Contest 139 D Priority Queue 2
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc139_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc139/tasks/arc139_d "AtCoder 传送门") 看成方案数想了 1 ......
AtCoder Regular Contest 132 E Paw
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_e "AtCoder 传送门") 感觉挺 educa ......
AtCoder Regular Contest 132 F Takahashi The Strongest
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_f "AtCoder 传送门") 没见过这种在新运算 ......
思维树ToT：全新的语言模型推理框架框架
2022年，前谷歌大脑华人科学家Jason Wei在一篇思维链的开山之作中首次提出，CoT可以增强LLM的推理能力。 但即便有了思维链，LLM有时也会在非常简单的问题上犯错。 最近，来自普林斯顿大学和Google DeepMind研究人员提出了一种全新的语言模型推理框架——「思维树」（ToT）。 T ......
AtCoder Beginner Contest 296
# [AtCoder Beginner Contest 296](https://atcoder.jp/contests/abc296/tasks) ## D ### 题意 给出n和m，问$1\leq i,j\leq n$,使得$ij\geq m$,求出这个乘积的最小值 ### 思路 这两个乘数至少 ......
AtCoder Regular Contest 139 C One Three Nine
[洛谷传送门](http://https://www.luogu.com.cn/problem/AT_arc139_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc139/tasks/arc139_c "AtCoder 传送门") ~~ ......
用100万的“小报告”扭转老闆的决定——华为蓝军思维的教训
美国社会心理学家通过研究发现：当一个观点对某人来说十分重要的时候，如果他能用这个观点，使得一个“反对者”改变其原有意见，而和他的观点一致，那么他更倾向于喜欢那个“反对者”，而不是一个从始至终的同意者。这其实就是“改宗效应”。 对于那些正直的领导，一味拍马屁，并不会换来他们的尊重，反而是那些偶然忤 ......
Atcoder 选做
## [[ARC103F] Distance Sums](https://www.luogu.com.cn/problem/AT_arc103_d) (构造，重心) 首先显然 $D_i$ 的最小值被重心取到，不妨以重心为根。 对于一条边连接的两个点 $x,y$ ，不妨设这条边 $x$ 侧的点数为 $ ......
Atcoder Grand Contest 060 D - Same Descent Set
先推式子。设 $f(S)$ 表示 decent 集合恰好为 $S$ 的排列个数，$g(S)$ 表示 $S$ 是 $p$ 的 decent 集合的一个子集的排列 $p$ 个数，$g'(\{a_1,a_2,\cdots,a_k\})=\dfrac{n!}{a_1!(a_2-a_1)!(a_3-a_2)! ......
Atcoder Beginner Contest ABC302 题解
# 代码 见此：。 # A Attack 直接计算 `a/b`，有余数的话答案加一。 # B Find Snuke 枚举每个点，向周围八个方向拓展，判断。 # C Almost Equal 全排列枚举字符串顺序，之后检查。 $O(n)$ 做法：咕。（应该有罢 # D Impartial Gift 双 ......