乐子atcoder日记day3
Atcoder ARC162C Mex Game on Tree
发现如果子树内如果存在 $k$ 则 $mex$ 的值必定不为 $k$,所以 Bob 的策略即为在空位填上 $k$。 Alice 的决策便可以知道是在 Bob 出手前就要让这个子树满足条件,不让 Bob 破坏这个子树,考虑需满足哪些条件: - 至多 $1$ 个空位,否则 Bob 可以把 $k$ 填在子 ......
Atcoder ARC161C Dyed by Majority (Odd Tree)
首先能发现对于树的叶子节点,与其连边的只有其父节点,所以该节点最终状态为 $\text{B/W}$ 其父节点的状态就一定为 $\text{B/W}$。 然后考虑它自己是什么状态,因为同样的与其连边的只有其父节点,所以其父节点最终状态为 $\text{B/W}$ 其状态就为 $\text{B/W}$。 ......
AtCoder Beginner Contest 309
> 感觉F写了个乱搞做法 ## [A - Nine (abc309 A)](https://atcoder.jp/contests/abc309/tasks/abc309_a) ### 题目大意 给定一个$3 \times 3$的网格,以及两个数字。 ![tu](https://img.atcode ......
C++日记
今天看C++多线程和进程时,注意到一个叫作lambda的表达式语法,了解了一下 模板如下: `[捕获列表](参数列表)mutable 异常说明->类型{函数体}` | 格式|内容 | | | | | 捕获列表 | 允许访问当前作用域下的某一个(些)变量 | | 模板声明 | 与普通函数的模板相同(但 ......
AtCoder Beginner Contest 178(E,F)
# AtCoder Beginner Contest 178(E,F) ## E(计算几何) 给出$n$个点坐标,我们需要知道两个不同的点之间的曼哈顿的最大的那一个,求$max(abs(x_i-x_j)+abs(y_i-y_j))$ 题意很好懂,就是如果按照最简单的想法,可以一个一个找,我们枚举不同 ......
AtCoder Grand Contest 058 D Yet Another ABC String
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc058_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc058/tasks/agc058_d "AtCoder 传送门") Orz H6_6Q ......
c++ day3
今天的复习感觉会挺轻松。 #ifndef 是 C++ 中的一个预处理指令,用于条件编译。它通常与 #define 和 #endif 一起使用,用于包含或排除某个代码块,以防止重复包含头文件。 当使用 #include 指令将头文件包含到源文件中时,存在一种潜在的问题,即多个源文件可能都包含了同一个头 ......
AtCoder Beginner Contest 308 题解
https://atcoder.jp/contests/abc308/tasks_print # A - New Scheme 过水已隐藏。 代码: ```cpp #include #include #include #include using namespace std; using names ......
python学习日记01
1 读取.txt文件 1 with open("./Log.txt", "r") as f: # 打开文件 2 data = f.read() 2 查询字符串中特定字符的个数 特定字符个数 = 字符串名.count('特定字符') 3 查询字符串中特定字符的索引 idx = [r.span() fo ......
23-7-7工作日记 EC626开发
支持R14协议 256+2MB 空间 2MB NOR flash SIP with chip 内部 32.768K 时钟,外部 26M时钟 弱网环境下,nb-iot 设备经常掉线,,模组固件配置要打开空闲态时静态场景部署模式 提问式学习效率最高 ......
做题日记:1881. 插入后的最大值(leetcode)
题目: >给你一个非常大的整数 n 和一个整数数字 x ,大整数 n 用一个字符串表示。n 中每一位数字和数字 x 都处于闭区间 [1, 9] 中,且 n 可能表示一个 负数 。 >你打算通过在 n 的十进制表示的任意位置插入 x 来 最大化 n 的 数值 。但 不能 在负号的左边插入 ......
AtCoder Beginner Contest 264 ABCDE
# [AtCoder Beginner Contest 264](https://atcoder.jp/contests/abc264) ## **A - "atcoder".substr()** ### Problem Statement 题意:截取字符串 `atcoder`的[L,R]一段并输出 ......
23-7-7工作日记 FPGA 锁存器、触发器
电平触发,输入时钟信号是使能后,输出才会随着输入数据的变化而变化数据存储的动作取决于输入时钟的上升沿或者下降沿 触发器可以构成寄存器,一个触发器可以记忆1位, 把 n 个触发器的时钟端口连接起来就能构成一个存储 n 位二进制码的寄存器。 为什么要连接时钟端口? ......
【DS】【AtCoder】Pakencamp 2022 Day2 H
2023.6.30 [Problem Link](https://atcoder.jp/contests/pakencamp-2022-day2/tasks/pakencamp_2022_day2_h) 有 $n$ 个帮派在打架,每个帮派有一个大小 $a_i$,每相邻两个帮派有一个仇恨度 $b_i$ ......
AtCoder Regular Contest 163
### [A](https://atcoder.jp/contests/arc163/tasks/arc163_a) 只需暴力判断能否分成两部分即可。 时间复杂度 $\mathcal{O}(n^2)$。 ### [B](https://atcoder.jp/contests/arc163/tasks ......
0706海亮Day3概率期望入门杂题选写
## [CF1265E] Beautiful Mirrors with queries ### 题意 ●有 $n$ 个关卡,每关有 $p_i$ 的通过概率,通过进下一关,没通过从最近的存档点重新开始。 ●关卡 $1$ 默认为存档点,会有 $q$ 次修改,每次修改一个关卡是否为存档点的设置,并询问对应 ......
AtCoder Beginner Contest 304
A: 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<string> 6 #include<vector> 7 #include<stack> 8 #includ ......
AtCoder Grand Contest 033 D Complexity
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc033_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc033/tasks/agc033_d "AtCoder 传送门") 这题感觉实在太 e ......
2023/7/5学习日记 树部分
学习树剖,树上差分,树剖LCA 一.P3038 [USACO11DEC] Grass Planting G 树链剖分点权转边权 #include<cstdio> #include<algorithm> #include<iostream> #pragma GCC optimize(1) #pragm ......
AtCoder Beginner Contest 308 - E
题目链接:[abc 308](https://atcoder.jp/contests/abc308) 前四题简单就不放了 #### [E - MEX](https://atcoder.jp/contests/abc308/tasks/abc308_e) 阿巴阿巴,比赛的时候想复杂了,一直在想怎么快速 ......
Atcoder Beginer Contest 306 D ~ E
vp中途突然拉肚子>_ using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; array dp; for(int ......
2023/7/4学习日记 搜索部分
恢复内容开始 一.p1763 埃及分数 1.对于深度搜索与广度搜索是变化的,不确定的,考虑使用迭代加深搜索。 2.对于本题,在寻找分数时,要使用到剪枝操作,首先分母确定范围,用v[n]表示分母集合,则需要满足v[n]>=v[n-1]+1,考虑分解成x项,最小分母是y,a/b=1/y+1/z..... ......
AtCoder Regular Contest 163
# Preface 补题,这场比赛的时候被拉去开科研组会了,所以就没现场打了 这两天军训在伤病连划水,白天可以好好想题目舒服的一批 这场D题确实很妙,需要一些竞赛图相关的知识才能想到转化,不过也算是学到一个重要trick了吧 # **A - Divide String** 显然只要考虑能否分成两个串 ......
2023/7/3学习日记
1.温故了原码,反码,补码的概念 2.lowbit 函数,用来返回二进制数最低位的1: int lowbit(int x) { return x & ( -x);} 3.返回二进制数含有多少1的函数: int cnt(int x) { res = 0; while (x > 0) { res++; ......
AtCoder Beginner Contest 308 ABCDEF
# [AtCoder Beginner Contest 308]([AtCoder Beginner Contest 308 - AtCoder](https://atcoder.jp/contests/abc308)) ## **A - New Scheme** ### Problem State ......
AtCoder Regular Contest 163 D Sum of SCC
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc163_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc163/tasks/arc163_d "AtCoder 传送门") 怎么连这种相对传统 ......
AtCoder Regular Contest 153 E Deque Minimization
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc153_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc153/tasks/arc153_e "AtCoder 传送门") 我们考虑给定 $X ......
AtCoder ABC168C : (Colon) 题解
## AtCoder ABC168C : (Colon) 题解 ### 前置知识 本题主要考察的是高中知识——余弦定理。 具体的相关信息可以参考知乎的一片文章:《[余弦定理及推理证明过程](https://zhuanlan.zhihu.com/p/359951716)》。 简单的说,就是如果两个线段 ......
Jenkins学习日记
# Jenkins学习日记 > > 背景:在以前实习的时候,呆在一个小公司,也学习了好长时间,其中带我的师父也使用了这个技术,但是哪个时候接受的东西太多了,也来得及问,包括docker,对呀那个时候我对docker了解就停留在docker pull这些基础命令之上,虽然那个时候公司的服务器也部署了j ......