乐子atcoder日记day3

# 题目 ## P5290 [十二省联考 2019] 春节十二响 树上启发式合并,做了一个多小时. 写了一篇[题解](https://www.cnblogs.com/WangManhe/p/17674827.html) ## P3978 [TJOI2015] 概率论 学习生成函数,然后做了一道Cat ......

## 2023.09.01 After Hours - The Weeknd > Thought I almost died in my dream again (Baby, almost died) > > Fightin' for my life, I couldn't breathe agai ......

一直想知道为什么南大的食堂一直被人嫌弃，尽管二中也是。 作为一名吃了三年食堂的二中人，我倒是想看看南大的饭到底是什么水平。 所以出这样一个东西，旨在记录并评论南大食堂的各种食物。 2023.09.03 晚餐： ![image](https://img2023.cnblogs.com/blog/233 ......

E 太过于 adhoc，F 太过于神仙，就不做了。 ## A.Divide String ### 题目描述： 多组数据。 给出一个长为 $N$ 的字符串，问能否将其划分为多段，使字典序**严格**上升，保证 **$\sum{N}\le2000$**。 $ 2\ \le\ N\ \le\ 2000 $ ......

赛时过了 A-G，Ex 仿佛猜到了结论但是完全不懂多项式科技，就炸了。 大家好像都秒了 A,B,C 就不写了。 ## D.General Weighted Max Matching ### 题目描述： 给你一个加权无向完全图，图中有 $N$ 个顶点，编号从 $1$ 到 $N$。连接顶点 $i$ 和 ......

> 咕咕咕，总力战还没打，凹不过卷狗，躺了.jpg ## [A - Full Moon (abc318 A)](https://atcoder.jp/contests/abc318/tasks/abc318_a) ### 题目大意 给定$n, m, p$，问有多少个 $i$满足 $0 神奇的代码 ` ......

## A - Full Moon ### Problem Statement Takahashi likes full moons. Let today be day $1$. The first day on or after today on which he can see a full mo ......

## 知识点方面 ### 学习了生成函数 ## 题目方面 ### ZYCode: 无尽贪婪 想出此题解法,std没写 ### ZYCode: 明日方舟 想出$O(n^5)$解法. ### ZYCode: Polynotree 写出题解 ### P2000 拯救世界 生成函数,推出式子然后不想写高精度 ......

# E - Xor Distances [原题链接](https://atcoder.jp/contests/abc201/tasks/abc201_e) 题意：设dist(i,j)即i到j之间路径的异或和，求树上所有两点之间dist（i，j)的和 思路：dist(i,j) = dist(i,1)^ ......

# D - Game in Momotetsu World [原题链接](https://atcoder.jp/contests/abc201/tasks/abc201_d) 题意 有一个 H×W 的方格，每个方格里写着 '+' 或 '-' 有一个初始在 (1,1),（也就是左上角)的棋子， Tak ......

# D - President [原题链接](https://atcoder.jp/contests/abc317/tasks/abc317_d) 题意：一共n轮，每一轮Xi > Yi （票数）时，X可以获得Zi 张席位，反之亦然；最终席位总和多的就获胜；因此要使X获胜，求Y至少要给X多少个票 思路 ......

# C - Remembering the Days [原题链接](https://atcoder.jp/contests/abc317/tasks/abc317_c) 题意：每个点最多经过一次，求最长路 思路：数据范围很小，深搜每个点能到其他点的所有路，取最大 ```c++ #include us ......

# A - Potions ```cpp #include using namespace std; #define int long long int power(int x, int y, int p) { x %= p; int ans = 1; while (y) { if (y & 1) ......

# C - Gap Existence [原题链接](https://atcoder.jp/contests/abc296/tasks/abc296_c) 题意：是否存在Ai - Aj = x 思路：排序，双指针 ```c++ #include using namespace std; const ......

# E - Transitivity [原题链接](https://atcoder.jp/contests/abc292/tasks/abc292_e) 题意：对于一个有向图，进行加边操作，使最终任意的个点具有传递效果，即若a到b有边，b到c有边，那么a到c也要有边，问最少需要进行多少次操作，使得每 ......

# D - Unicyclic Components [原题链接](https://atcoder.jp/contests/abc292/tasks/abc292_d) 题意：判断一个连通块的边和点个数是否相同 思路：对它使用并查集吧 点击查看代码 ``` #include using namesp ......

> 本文主要记录下在日常开发过程中, 使用 [github.com/yuin/gopher-lua](https://github.com/yuin/gopher-lua) 过程中需要注意的地方。 > 后续遇到其他的需要注意的事项再补充。 ### 1、加载LUA_PATH环境变量 在实际开发中，我们 ......

# 导读 实例分割领域21年的SOTA，整个模型结构设计总述为以下： 1）设计了类似于Cascade Mask R-CNN的多阶段迭代优化的bbox和mask预测头； 2）基于query的实例分割方法，延续了DETR(首次将Transformer成功整合为检测pipline中心构建块的目标检测框架模 ......

＃＃＃２作付け体系と作型 畑で作物の種類や栽培の順序のこと。 ＃＃＃３種まき 発芽三条件：水、温度、酸素。 種子：明発芽と暗発芽に分けられ。 直撒き、種まきに使う農具機 間引き：苗と苗の距離をちょうどよくすること。 ......

总体来说,状态仍然不是很好 也就输肚子还是不舒服...都怪自己管不住自己的好吃嘴 学习也不是特别有动力 学烦了,还是很想睡觉休息 晚上看了曾国藩传, 对一些东西印象还是比较深刻 那就曾国藩关于戒烟,劫色,戒一些其它七情六欲之类的 说戒烟要猛火煮 劫色要慢火温,急不得 其中还说到,改过要快,意识到就马 ......

## 代码随想录算法训练营第二天|链表 part1 ### 1.LeetCode 203.移除链表元素 > 1. 题目 > > - https://leetcode.cn/problems/remove-linked-list-elements/ > > 2. 思路 > > - 遍历，删 > - 两 ......

# Preface 补一下好久之前的ARC，ABC的话如果没事会考虑从后往前补一下 # **A - Ternary Decomposition** 首先判掉当$k>n$时一定无解，否则可以贪心地对$n$进行三进制分解，得到最少可以拆成$k'$个数 不难发现我们总可以把其中较大的数拆成三个小的，以此来 ......

膨胀节带单法兰与管口的配合方法： 在罐区装配体中，将膨胀节带单法兰添加进入装配体， 虽然没有配合到位，你仍然按照正常程序，设置管路特征，确定退出。 生成一个管道装配体，这个装配体以膨胀节带单法兰开始，后面有一小段直管道。 确认，编辑这个管道装配体。 将膨胀节没有装法兰的一面和罐区装配体的法兰管口配合 ......

# Atcoder Beginner Contest 317 ABC316 咋没了。 暂时 A~E。 ## Hints D $\quad$可以算出每次选举需要的改票数。然后变成了一个经典问题。 E $\quad$有点 naive。不用担心暴力扫 T 掉，时间复杂度是真的。 F $\quad$F1 $ ......

## 数位 DP ```cpp #include using namespace std; using ll = long long; int dp[64][10][10][10][2][2][2][2][2][2]; int main() { ll n; int b1, b2, b3; cin > ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc317_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc317/tasks/abc317_g "AtCoder 传送门") 考虑转化成匹配问题 ......

**两发罚时：** 1. D long long。 2. E bfs 不在把元素扔进队列前标记。 ## F. [Nim](https://atcoder.jp/contests/abc317/tasks/abc317_f) 考虑 $a_i$ 很小，$n$ 很大，于是不妨数位 dp。 设 $dp_{i ......

> 网络安全研究 ## 一面 - 自我介绍 - 项目 - 实习 - 职业规划 ## 二面 - 自我介绍 - 密码基础 - 密码体制 - 常见密码算法 - 哈希的特点 - 给出场景，提出解决方案 ## 三面 + 自我介绍 + 介绍隐私计算 + 技术 + 使用场景 + 解决方案 + 未来规划 ......

> 2023年校招，前沿技术规划 ## 笔试 移动校招统一笔试 ## 一面 > 群面，上午 + 逐个自我介绍 + 提问，逐个回答 + 最讨厌的人 + 比较关注的前言技术 + 抢答 + 近期做过的自豪的事 ## 二面 > 单人，下午 + 自我介绍 + 介绍一下隐私计算 + 介绍一下对元宇宙的理解 + ......

> 密码研发 ## 面试 - 项目 - 强项（优势） - 实习 - - 国密局实习 - 国密 - - SM4的分组长度、S盒安全性（随机） - SM4做完整性验证、MAC和Hash的区别 - 国际标准 - 椭圆曲线的多倍点乘的几何解释 - 求逆元（辗转相除/欧几里德算法、费马小定理） - 同态 - ......