coloring思维atcoder contest
AtCoder Beginner Contest 320
A - Leyland Number (abc320 A) 题目大意 给定\(a,b\),输出 \(a^b + b^a\)。 解题思路 因为数不超过\(10\),可以直接用 pow计算然后转成\(int\)。不会有精度损失。 神奇的代码 #include <bits/stdc++.h> using ......
2018-2019 ACM-ICPC Brazil Subregional Programming Contest
B. Marbles 题解 显然如果存在棋子位于\((x,x)\),那么一定先手必胜 容易发现必败态位于\((1, 2)\)和\((2,1)\),那么我们可以通过\(sg\)函数暴力打表得到 并且玩家一定不会将棋子移动至\((0,i),(i,0),(i,i)\)这三种情况上,因为谁移动到这些位置,对 ......
atcoder313C
313C 题目概述:给定序列A,可以任选两个数,使其中一个数加1,另一个数减1.可以通过任意次操作,问需要至少多少次操作,才能使A中最大数和最小数差值不超过1。 解题思路:将该题进行抽象转化:1.我们需要将A序列转化为B序列,sumB=sumA。 操作次数为:\(\frac{\sum\limits_ ......
AtCoder Beginner Contest 126 D (图论、LCA性质、DFS、思维、*1200)
D - Even Relation 给你一棵树 (结点个数为 $ n(n \le 10^5) $, 现在需要将树上所有结点染成白色或黑色, 打印一种可行的方案(将 $ i $ 号点染成白色则输出 0, 否则, 输出 1), 满足:同一种颜色的点之间的距离是偶数。 思路: ......
2020-2021 ACM-ICPC Brazil Subregional Programming Contest
A. Sticker Album 你想要得到\(n\)张贴纸,每包礼物中等概率出现 \([A,B]\)范围内数量的贴纸,求需要买多少包礼物才能至少获得\(n\)张贴纸的期望次数 \(1 \leq n \leq 10^6,0\leq A,B\leq 10^6\) 题解:期望DP 我们考虑从后往前进行\ ......
2022 International Collegiate Programming Contest, Jinan Site MKAEDGC
2022 International Collegiate Programming Contest, Jinan Site 目录2022 International Collegiate Programming Contest, Jinan SiteVP概况M - Best Carry Player ......
2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite (2022CCPC绵阳)ACGHM
2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite (2022CCPC绵阳)ACGHM https://codeforces.com/gym/104065 昨天女队vp了一下,赛时4题223罚时 A是一个dp,学妹已经写的 ......
CF662B Graph Coloring
很一眼的题 考虑枚举最后所有边的颜色,然后每个点是否变化可以用一个bool变量表示,就是个很典的2-SAT问题,根据当前边和目标的颜色相同与否连边即可 但这题的难点在于要找一个操作次数最少的方案,乍一看很难搞 但如果你对图论和2-SAT那一套理解比较深的话就很容易发现,这道题中所有边都是双向的 这就 ......
《The 2023 Guangdong Provincial Collegiate Programming Contest》vp记录
队伍配置: \(Shui\_dream\) \(gaosichensb\) 和我这个菜鸡。 膜拜另外两个大佬 赛况: \(PS:\) 看高二的在那边打感觉挺有趣的我们也跑过来打了。 首先我把 \(A\) 签到题给签了,然后去看 \(D\) , \(gsc\) 去看 \(C\) ,这时候 \(lyq\ ......
AtCoder Grand Contest 063
Preface AGC好难啊,这场补完最近就没啥比赛好补了,接下来去训练下专题吧 像C题这种美妙的人类智慧题感觉以我的脑子一辈子也想不出来www A - Mex Game 对于任意一段前缀,我们可以求出对应的每个人的操作次数以及每个人拥有的位置数 考虑Alice的最优策略一定是从小到大地放入Bob对 ......
工程思维迭代
工程 工程是一门应用科学和技术的领域,旨在通过设计、规划、建设、维护和改进物理结构、系统、设备或过程来满足人类社会的需求。工程通常涉及将科学原理和数学方法应用于实际问题,以创建实用的解决方案。 工程可以分为多个专业领域,每个领域都专注于不同类型的项目和应用。一些常见的工程领域包括: 土木工程: 专注 ......
大模型为啥这么慢,原来是想多了:新方向是和人一样的思维算法
前言 组合人类推理之精妙与算法方法之精准,思维算法可助力 LLM 解决复杂问题。 本文转载自机器之心 仅用于学术分享,若侵权请联系删除 欢迎关注公众号CV技术指南,专注于计算机视觉的技术总结、最新技术跟踪、经典论文解读、CV招聘信息。 CV各大方向专栏与各个部署框架最全教程整理 【CV技术指南】CV ......
D. Searchlights 思维 偏序
Problem - D - Codeforces 题意:分别给你一个n个pair<a,b>和m个pair<c,d>,问最少操作数,可以使得对于所有的<a,b>,对于任意的<c,d>,都有(a>c)或(b>d)。两个条件满足其一即可。 操作的定义是,在一次操作中,你可以选a或b,然后对于所有的你选定的 ......
AtCoder Grand Contest 058 F Authentic Tree DP
洛谷传送门 AtCoder 传送门 人生中第一道 AtCoder 问号题。 设 \(P = 998244353\)。 注意到 \(f(T)\) 的定义式中,\(\frac{1}{n}\) 大概是启示我们转成概率去做。发现若把 \(\frac{1}{n}\) 换成 \(\frac{1}{n - 1}\ ......
The 2021 ICPC Asia Macau Regional Contest
目录写在前面AKFCGI写在最后 写在前面 比赛地址:https://codeforces.com/gym/104373 当了一场口胡选手。 我是彩笔。 以下按个人向难度排序。 A 随便找条路径,检查路径是否满足条件,满足则直接输出,否则倒序输出。 Code by YRMrSu: #include< ......
How to fix Tailwind CSS colors not work in Next.js All In One
How to fix Tailwind CSS colors not work in Next.js All In One
Tailwind CSS & Next.js 13
......
计算机网络HTTP与TCP常见知识点思维导图
本篇思维导图主要介绍了HTTP与TCP常见知识点,广度与深度兼具,希望对大家有帮助,需要xmind格式联系我,转发请备注来源,谢谢! ......
AtCoder Beginner Contest 319 全部题解
AtCoder Beginner Contest 319 全部题解 A Legendary Players 该题只需使用判断来写出所有的答案,注意不要复制错。 #include <bits/stdc++.h> using namespace std; string s; int main(){ ci ......
[AtCoder] F - More Holidays
Incorrect solution: greedily find out how many consecutive S we can convert to all o. Then for the remaining replace operations, try each starting pos ......
【每日一题】AtCoder Beginner Contest 045 | C - たくさんの数式 题解
描述 问题大意:给予一个由数字1至9组成得字符串S,你需要在任意两个相邻的数字之间加入符号“+”,求取所得的数学表达式的值。计算所有有可能的数学表达式的结果的总和。 思路 初初以为简单,但细做之下发现很复杂。冥思苦想之下茅塞顿开,算作柳暗花明又一村了。 对于任何一个数字字符串,都可以将其拆分为有限个 ......
【杂题乱写】AtCoder-ARC112
AtCoder-ARC112A B=C 在 \(C\) 处计算答案,有: \[ans=\sum_{C=L}^{R-L} (R-L+1)-C=\dfrac{(R-2L+1)(R-2L+2)}{2} \]提交记录:Submission - AtCoder AtCoder-ARC112B -- - B 操 ......
AtCoder Beginner Contest 218
[ABC218E] Destruction 题意翻译 给一个无向图,让你从中选出几个边,要求选出的边权总和最大并且剩下的图要是一个连通图,输出最大的边权。 贪心的想剩下来的图一定是一个树结构,那么要满足去掉的边权和大,就可以想到最小生成树,用总边权减去最小生成树就是答案 [ABC218F] Bloc ......
如何把MarkDown文件转换为思维导图
最近计划报名软考,想着第一轮复习先把教程看一遍,记记笔记。我一般记笔记的时候都是喜欢写成提纲和列表的形式,想着后期整理成思维导图记忆起来更加直观。 那么除了手画一遍之外,有没有更便捷的方法呢? 试了一下,可以用VS Code结合插件MarkMap实现。操作步骤如下: VS Code安装MarkMap ......
Educational Codeforces Round 34 (Rated for Div. 2) C(multiset、思维)
C. Boxes Packing 思路:每一次选择一段递增的子段, 将其删除, 最高的一个会能够被看到。这个过程可以用 std::multiset 模拟, 主要是两个函数的应用: extract(x):删除集合中的一个 $ x $,upper_bound(x):返回集合中第一个大于 $ x $ 的元 ......
The 2021 ICPC Asia Macau Regional Contest
Preface 这场是上周六和队里VP的,因为中间其它比赛很多所以就没补题了把过了的题写一下 这场纯被徐神带飞,后期发现FFT精度问题提出了神之一手,然后又轻松写意地秒了道广义SAM,徐神真是太强辣 A. So I'll Max Out My Constructive Algorithm Skill ......
atcode abc318,codeforce 1861
题目链接 题解 目录AtCoder abc318_a Full MoonAtCoder abc318_b Overlapping sheetsAtCoder abc318_c Blue SpringAtCoder abc318_d General Weighted Max MatchingAtCod ......
[2022 China Collegiate Programming Contest (CCPC) Guilin Site](https://codeforces.com/gym/104008) CEM
2022 China Collegiate Programming Contest (CCPC) Guilin Site CEM C. Array Concatenation 思路:数学推柿子 考虑有两种操作: 复制 \(b' = \{b_1,b_2,...,b_{|b|},b_1,b_2,..., ......
The 2020 ICPC Asia Shenyang Regional Programming Contest DFIK
The 2020 ICPC Asia Shenyang Regional Programming Contest - Codeforces DFIK D. Journey to Un'Goro 思路:思维+搜索 一开始以为是构造,好吧但是是搜索。 我们先考虑什么时候是最大值? 首先考虑,题目要求我们 ......
2022-2023 ACM-ICPC German Collegiate Programming Contest (GCPC 2022)
A. Alternative Architecture 当倾斜放置时,一定可以构成直角三角形。枚举高用勾股定理算出底,然后在利用相似三角形即可算出另一条构成的直角三角形的边长,此时判断边是否都是整数即可。 原图实际上点在格子上,一个常见的套路是边减一就可以转换成点在定点上。 #include <bi ......