乐子atcoder日记day3

> 2023年校招，数据安全治理技术研究 ## 笔试 问卷形式，选择题，限时 ## 一面 - 自我介绍 - 分组模式 - - ECB缺点 - CTR缺点 - 项目和实习介绍 ## 二面 - 自我介绍 - 毕业论文 - - 同态有哪些应用场景 ......

> 2023年校招，密码基础研究 ## 初面 - 三分钟自我介绍（实习、家庭、项目等） - 参加的比赛中自己的工作 - 关于同态密码（安全性分析、基于的困难问题、如何测评效率等） - 熟悉的编程语言 - 有什么问题？ ## 笔试 > 开卷，做完发邮箱 + 综合能力测试题 + 专业能力附加题 ## 二 ......

> 2023年校招，信息安全工程师 ## 初面 + 自我介绍 + 岗位了解 + 研究方向（毕业论文，毕业设计） + 要用通俗的语言解释研究方向 + 研究方向的应用 + 个人优缺点 + 岗位关注点 ## 终面 + 自我介绍（1分钟）：先说序号+姓名 + 时事热点抢答（排队还贷） + 自由提问：个人研究 ......

> 2023年校招，区块链开发工程师 ## 初面 + 自我介绍 + 对区块链有什么了解？ + Merkel树结构在区块链中的作用？零知识证明的应用 + 研究内容：创新点（自己设计的算法） + 还有什么问题 + 职业规划 + 对公司有什么了解？ ## 二面 - 密码 - - 擅长使用哪一个密码库？ - ......

[ABC215F] Dist Max 2 二分出 min( | xi - xj | , | yi - yj | )，双指针维护是否存在满足条件的点对（i， j），假如二分当前值是x，那么 |xi - xj| >= x &&|yi - yj| >= x #include<bits/stdc++.h> ......

前两天跑去学公司的框架和游戏脚本去了，果然我就是属于三天打鱼两天晒网的那种，下面是今天的笔记 对象的增删改查 let good = { goods: '小米', name: '小米10青春版', num: 100012816024, weight: '0.55kg', address: '中国大陆' ......

# A - 3.14 ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(0), cin.tie(0); string s = "14159265358979 ......

## $1.1$ 早上去信息队训练，做了 usaco 的三道题，还用 dp 写出了第三题，开心。 去环岛路吃饭，风景真好。 话说元旦作业多得有点过分了，一共 $11$ 项。 结果下午只写了 $1$ 项作业（因为昨天 $2$ 小时写了 $6$ 项），晚上还要上网课 qwq 。 突然发现自己跟不同年龄段 ......

## $1.1$ 昨天下午就羊了啊，本来是想熬夜跨年的，现在留下的遗憾明年来弥补吧。 今天一度烧到 $39.2$，啥都没做，看了一天的电视，先是看北京卫视跨年晚会，接着看湖南卫视的时光音乐会，到了下午就开始看 NBA（勇士 vs 开拓者）。不得不说勇士已经失去了一颗冠军的心...... ## $1. ......

今天啥也没干光琢磨公司给的新框架去了，琢磨了半天发现发现是方向不对，后端手册写的是“如果要生成到一个新模块，可以添加一个新文件夹，注意模块名的后缀是Manage。”，我弄了一上午结果是生成一个新的区域，不是大哥这两你觉得是同一个意思吗，关键是还要有相同的字段，我新弄了一个表那我也不知道啊。我就奇了怪 ......

# A - tcdr ```cpp #include using namespace std; int32_t main() { string s; cin >> s; for( auto i : s){ if( i != 'a' and i != 'e' and i != 'i' and i != ......

以下是几个用到volatile关键字修饰变量的情况： 设备的硬件寄存器（如：状态寄存器） 一个中断服务子程序中会访问到的非自动变量（Non-automatic variables） 多线程应用中被几个任务共享的变量 操作字符串的函数 基类中，一旦某一个成员方法被定义为虚函数，同时，如果派生类中重载了 ......

[toc] # [C - Path Graph?](https://atcoder.jp/contests/abc287/tasks/abc287_c) **题意** 判断给定的无向简单图是不是一条链 **思路** n 个顶点 m 条边的无向图若为一条链，那么边数 $m = n - 1$，n 个顶点 ......

第一次打abc正赛 ## D. Magical Cookies [D - Magical Cookies (atcoder.jp)](https://atcoder.jp/contests/abc315/tasks/abc315_d) ### 题意 给定一个矩阵，矩阵每个点放着一种饼干，饼干种类用小 ......

# [AtCoder Beginner Contest 315](https://atcoder.jp/contests/abc315) ## [A - tcdr (atcoder.jp)](https://atcoder.jp/contests/abc315/tasks/abc315_a) **一 ......

[toc] # [E - Prerequisites](https://atcoder.jp/contests/abc315/tasks/abc315_e) **题意** n 本书，序号 1 ~ n。给定阅读每本书之前必须要看的书的序号。 请你输出任意一种看第一本书所需看书数量最少的方法 **思路* ......

## [D](https://atcoder.jp/contests/abc315/tasks/abc315_d) 题意：给定一个 $n\times m$ 的字符矩形，重复执行以下操作直到删除字符数为0： 1. 对于每一行，若有且仅有一种字符存在，且个数大于1，将这些字符标记 2. 对于每一列，若有 ......

# AtCoder 题目集2 终于迈入了一个新的阶段，接下来希望质量能高一点吧。 现在我主要刷的是1600左右的题，毕竟实力太拉，只能按照 ”分上200“ 的策略。 (我觉得类型标个 “思维” 貌似没啥意义，毕竟AT几乎全是思维啊...) | 编号(NO.) | 题目 | 难度 | 类型 | | : ......

# Atcoder Beginner Contest 315 [Contest link](https://atcoder.jp/contests/abc315) ## Hints D 尝试优化暴力。 ## A - tcdr 没啥好说的，模拟。 ### 代码实现 ```cpp void Solve( ......

## A 模拟，[代码](https://atcoder.jp/contests/abc315/submissions/44708966)。 ## B 模拟，[代码](https://atcoder.jp/contests/abc315/submissions/44715214)。 ## C 我们发 ......

# AtCoder 题目集1 这是一个AT个人刷题总结的开始，感觉确实应该做一做这种总结，如果只是不断的刷题，感觉貌似也没有什么意思，还不如时常适当的回望一下过去的好题。希望能一直做下去吧。 update(22.12.14): AT赛后总结归为另外一栏，此处为过去AT题目的记录。 总结了一些比较有趣 ......

# [C - Don't be cycle](https://atcoder.jp/contests/abc288/tasks/abc288_c) **题意** 给定一个 n 个顶点，m 条边的无向图，你需要删除图中的一些边使得图中不存在环 问你需要删除的最少边数？ **思路** 考虑连通块的生成树 ......

unordered_set散列哈希表：[C++ STL unordered_set容器完全攻略 (biancheng.net)](http://c.biancheng.net/view/7250.html) unordered_map：[详细介绍C++STL：unordered_map - 朤尧 - ......

# Solution ## T1 方格涂色 ### 原题链接 [**4085: 方格涂色**](https://noip.ac/rs/show_problem/4085 "**4085: 方格涂色**") ### 简要思路 分列进行讨论，只有三种状态：选了上面、选了下面、上下都没选。只需讨论一下状态 ......

[题目链接](https://www.luogu.com.cn/problem/AT_abc284_e) 这题就是很简单的图上深搜，我觉得放在E题太水了，代码里有详细注释。 ```cpp #include using namespace std; #define int long long vect ......

[toc] ABC 简单题 D 思维题 # [D - Grid Ice Floor](https://atcoder.jp/contests/abc311/tasks/abc311_d) **题意** 给定一个 $n \times m$ 的矩阵，矩阵每个位置上的字符要么是 '.' 要么是 '#'，保 ......

## 题面 给定 $n$ 个点 $m$ 条边的无向图。 现在要对每个点黑白染色。 若能够使一条边连接的两点颜色相同，其他边连接的两点颜色不同，则这条边合法。 求合法的边数。 $ 2 \leq n \leq 10^5,1 \leq m \leq 2 \times 10^5$。 图可能不连通，不保证没有 ......

今天没做啥笔记都是些学了的基础知识，学的都是像while，switch这些基础的语法，下面带是笔记 ++i前置运算和i++后置运算的区别:前置运行先相加再计算，后端运算先计算完再++。比较符也有隐式转换brank退出循环continue退出本次循环继续下次循环 顺便把while的循环作业一起放上来了 ......

1空指针异常 调用阿里云工具类没用通过依赖注入方式调用 导致controller层接收数据无法接受报空指针 2请求参数错误' 前端请求参数和后端路不一致导致404 3sql语句报错 sql语句改成xml的容易漏写 4返回给前端参数出错 导致页面不显示 ......

打算以日记形式记录每天观察到的用法。 10.6（虽然已经7号了） 说话途中咳嗽了说Excuse me 别人打喷嚏了说Bless you 但是别人咳嗽了说Are you okay? 对方提出一个plan，你觉得可以，说sounds good!/Ok, great! 10.8 食品密封袋 (ounce- ......