乐子atcoder日记day3

Monoxer Programming Contest 2022（AtCoder Beginner Contest 238）（E，F） E（图） E 这个题大意就是给你一段区间和，问你可以根据这个区间和得到从$1$到$n$的和 这个题都说是一个很明显的图论题，但是我一开始真的没看出来，看来是练习不够 ......

AtCoder Regular Contest 159 传送门 A - Copy and Paste Graph 图的邻接矩阵为 $$ \left( \begin{matrix} A & A & \cdots & A \ A & A & \cdots & A \ \cdots & \cdots & ......

洛谷传送门 AtCoder 传送门 It's all MAGIC 这种题目一般先考虑局面要满足什么条件能必胜，然后根据这个性质来计数。 如果把黑板上的数写成一个集合 $S$，那么： $\varnothing$ 为必胜态，${1}, {2}$ 显然为必败态，打表发现其他单元素集合都为必胜态； 如果 $ ......

A - T-shirt #include <bits/stdc++.h> using namespace std; int32_t main(){ double a , b , c , x; cin >> a >> b >> c >> x; if( x <= a ) cout << "1.00000 ......

AtCoder Beginner Contest 285（B,D,E,F) B （暴力，非二分） B 这道题其实很简单，但是我在$vp$的过程，有了一个错误的认识，纠正一下 那就是，我把这个当成了一个二分题，并且还有点坚定不移，后来细想，发现不对 二分，适用于那种边界分明的那种题（左边一定是符合条件 ......

ikuai 初始密码 admin/admin 默认没有开启dhcp 自动获取ip，需要手动配置IP ikuai 配置两块网卡 外网使用nat模式 内网使用仅主机模式 win系统使用仅主机模式 镜像安装后应设置IP地址 与本机IP差别不大 最后一位改变即可 q即可退出程序 进入之后即可重新设置账户密码 ......

一、问题描述 美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 二、流程设计 列数是行数四舍五入取整，而C语言的整除是直 ......

我最近打算写个Markdown 解析器来普及 Makrdown 的扩展标准。在自己思考之前，我打算首先问 ChatGPT，然后先问它几个简单的问题来了解它是否真的知道这个标记语言。我觉得 Markdown 是全世界用的第二多的标记语言（仅次于 HTML），它不可能不知道。 ROUND 0x01 由于 ......

Part I Preface 原题目(Luogu) 原题目(AtCoder) Part II Sketch Part III Analysis 观察这道题，我们很容易想到，必须推导出 $x1, y1, x2, y2$ 与 $x3, y3, x4, y4$ 之间的关系。 我们观察下图。 可以发现： $ ......

洛谷传送门 AtCoder 传送门 不难猜想有解充要条件为 $n \ge 5$ 且 $\frac{n(n-1)}{2} \bmod 3 = 0$。 发现如果钦定一个点的出边都为同一种颜色，那么条件 $2$ 一定满足。 那么题目等价于把 ${0,1,...,n-1}$ 分成 $3$ 组使得每组的和相等 ......

一、问题描述 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。 二、流程设计 实际上本题考察分数相加：即分母通分，分子相加，约分。 最大公约数 gcd（），使用递归的方式实现辗转相除法求最大公约数。 return b ? gc ......

洛谷传送门 AtCoder 传送门 观察可以发现： 使每支箭的距离都为 $D$ 一定不劣； 每支箭坐标一定为整数； 设最左边的箭坐标为 $x$，那么 $x$ 太小时可以把最左边的箭移到最右边，$x$ 太大时可以把最右边的箭移到最左边。计算可得 $x$ 的最优取值范围为 $x \in [-\left\ ......

本文从设计模式与编程语言的关系，设计模式与架构模式的区别，设计原则和设计模式的关系等几个维度进行了分析和解答。关于设计模式应该如何学习和应用的问题，给出了学习意见和实践心得。 ......

etcd进阶和K8s资源管理 1 etcd进阶 1.1 etcd配置 etcd没有配置文件，配置是从serivce文件里面加载参数实现的 1.2 etcd选举机制 1.2.1 选举简介  etcd基于Raft算法进行集群角色选举，使用Raft的还有Consul、InfluxDB、kafka(KRa ......

产品介绍： https://zhuanlan.zhihu.com/p/596531072 下载地址： http://www.haoxg.net/ediary/download.html ......

obsidian 日记本倒序汇总 获取标题显示 插件dataviewjs list // dataviewjs function removeDuplicate(arr) { return arr.filter((item, index) => { return arr.indexOf(item) ......

求出指定日期距离1990年1月1日的天数这里为整个算法的核心部分。经过分析可以得到指定日期距离 1990年1月1日的天数totalDay=1990年至指定年的前一年共有多少天+指定年中到指定日期的天数。由于每月天数不同，可以设置一个月份数组 int perMonth[13]，存放每月的天数。程序利用 ......

一、问题描述 “福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。 二、流程设计 首先逐行录入； 双重for循环判断倒过来是否相 ......

一、问题描述 划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。 下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划 ......

一、问题描述 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。 二、流程设计 1.录入平局间隔次数，定义计数器； 2.End结束游戏，break； 3.若 ......

洛谷传送门 AtCoder 传送门 考虑判断有无解。把序列分成 $c = \left\lceil\frac{len}{k}\right\rceil$ 段，则 $\forall a_i \le c$ 且 $\sum\limits_{i=1}^n [a_i = c] \le ((len - 1) \bm ......

洛谷传送门 AtCoder 传送门 我一年前甚至不会做/qd 发现 $a_{x_1}$ 为 $k = \min\limits_{i=1}^n a_i$ 时最优。然后开始分类讨论： 如果 $\min\limits_{a_i = k} a_{i+n} \le k$，答案为 $(k, \min\limit ......

洛谷传送门 AtCoder 传送门 很典但是并不会做…… 设 $s_i = \oplus_{i=0}^n i$，所求即为： $$\sum\limits_{l=L-1}^R \sum\limits_{r=l+1}^R [s_l \oplus s_r = V]$$ 考虑把它化成下界相同的形式，即求： $ ......

《跑步圣经》 入门级：每周跑3次，每次至少半个小时。 作为为了身体健康而锻炼的跑步者，你应该以中等的锻炼时间达到每周通过耐力运动燃烧10465焦热量的目标。 大概是2389大卡，按半个小时的消耗的话，都得跑个7~8次。 https://zhuanlan.zhihu.com/p/151751231 放 ......

A - N-choice question #include<bits/stdc++.h> using namespace std; int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch > '9') && ch ......

洛谷传送门 AtCoder 传送门 考虑把所有 $a_i = a_{i+1}$ 的位置断开，分别计算然后把方案数乘起来。接下来的讨论假设 $a_i \ne a_{i+1}$。 考虑一个 dp，设 $f_i$ 为 $[1,i]$ 最后剩下的集合的方案数。转移需要从之前所有可以被删的区间转移过来。 现在 ......

AtCoder Beginner Contest 242（D，E) D（二叉树搜索） D 题目大意就是首先给你一个字符串，代表$S^0$,然后我们可以操作得到$S^1,S^2$等等 我们可以知道$S^i$是拿$S^(i-1)$经过一系列替换而来的，因为这个字符串只有三种字符串，$A,B,C$,这个替 ......

有向无环图 有向无环图是一种特殊的图，其最大的意义在于能够拓扑排序。 拓扑排序是指给这个图的 $n$ 个点排序，使得所有 $x \rightarrow y$ 的边 $x$ 点都在 $y$ 前面。 求最短路是 $O_{(n + m)}$ 的，也可以在这张图上做 DP。 拓扑排序 考虑维护一个入度为 $ ......

洛谷传送门 AtCoder 传送门 首先将度数 $-1$。 设 $f_i$ 为体积为 $i$ 至多能用几个物品凑出来，$g_i$ 为至少。 我们现在要证明一个东西：$x \in [g_i, f_i]$，$(i, x)$ 合法。 首先若 $(s, x)$ 合法，那么必须满足 $s - x \in [- ......

题目传送门 解题思路 区间 $dp$。 划分阶段：以左右城市之间的列车数量为阶段。 状态表达：设 $f_{i,j}$ 为城市 $i$ 与城市 $j$ 之间的列车数量。 状态转移： 由图可知，城市 $l$ 与城市 $r$ 之间的列车数量，就是城市 $l$ 与城市 $r-1$ 之间的列车数量与城市 $l ......