乐子atcoder日记day3

B - Who is Saikyo? 难度: ⭐ 题目大意 选择有n个人, 给出m个强弱关系, 例如a比b强, 这种强弱关系是可以传递的, 如果b比c强, 那么a就b强; 请问这n个人中最强的是谁, 如果根据给出的强弱关系无法确定最强者, 那么就输出-1; 解题思路 我们可以用建树的思想找入度即可, ......

第三章 潮起 2023.11.1 半夜 “东方，如果有一天我不得不杀了你，我很抱歉。”章北海如是说。天启疯魔，0933的诅咒从未逝去，一直如阴霾沉浸在半空。 诅咒的痛苦，要么自己承担，要么转移他人。不断延伸，直到最深处的夜色……无法拒绝，无法逃避。 然而就在最近几天，一切戛然而止，黑暗里瞬起电闪雷鸣 ......

F - Robot Rotation 一句话不开LL,见祖宗 感谢大佬，和洛谷上的题解 上面已经将的很清楚了，但是如果你跟我一样一开始看不懂他们的代码，那么这篇可能为你解惑 点击查看代码 #include <bits/stdc++.h> using namespace std; #define LL ......

B - TaK Code 难度: ⭐ 题目大意 题目定义一种矩阵X: 该矩阵的是一个长度为9的由黑白色块组成正方形矩阵; 该矩阵的左上角和右下角都是一个3*3的黑色矩阵(总共18个), 这两个黑色矩阵外面(边缘不算)包围一圈白色色块(总共14个); 现在一个 n * m的黑白矩阵, 问这个大矩阵中有 ......

今天复习，软件设计师的考试 海明码检验法：2K-1=n+k cisc:复杂指令系统 指令繁多，长度可变 ，由微程序实现 risc:精简指令系统，依靠硬件实现，（通用寄存器，硬布线逻辑控制） 流水线执行时间：一条完整指令执行时间+（总指令-1）*流水线周期（单个指令最长的） 二、输入输出技术 1.程序 ......

根据期望的线性性，总工资的期望等于在每一个 \(i\) 处获得的工资的期望之和，而在 \(i\) 处获得的工资的期望 \(E(i)=A_i\times p(i)\)，其中 \(p(i)\) 表示掷骰子掷到 \(i\) 且有效的概率。 初始 \(p(0)=1\)，则只有从 \(0\sim i-1\) ......

前言 学习记录本写太乱了，所以在这里打个草稿 顺便记录一下学习过程，后面总结的时候康康有没有问题 11月2日（今日运势：中平） 上午： 再次做了一下CSP-S 2022的题，除了T4以外的都订正完了 听yjy讲了一下 kruskal重构树，还没做练习 下午： 看线性代数看的想睡觉; 尝试做了一下【模 ......

2023.10.30 星期一 晚上有场div.2，刷刷思维题 17：21 R1400 思维 T00：25：41 https://codeforces.com/problemset/problem/1605/C 最后还是看题解了，自己做一直WA2，原来少了一种情况 反正就是最少的时候，只有两个a相邻和 ......

2023.10.27 1400数据结构专练启动 0：41 https://codeforces.com/problemset/problem/816/B 1400数据结构 数据量小，直接用差分实现区间加法，再用前缀和统计出答案 代码 #include <bits/stdc++.h> using na ......

AT_abc326_e Revenge of "The Salary of AtCoder Inc." 题解 一道简单的概率论+动态规划题目（然而我赛时没看这道题 题意 有一个长度为 \(n\) 的序列 \(A\)、一个 \(n\) 面骰子，掷若干次骰子，如果这一次掷骰子的点数小于等于上一次的点数， ......

B - Vacation Together 难度: ⭐ 题目大意 给定n个人的工作计划, 'o'表示这天休息, 'x'表示工作; 请找出一段最长的所有人都休息的连续休息的天数; 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int lon ......

前言 e92a191c-9fae-4364-882b-0c91fb88c3aa 属于是闲着没事干，看到自己去年写过一次，所以再写一次。 10 月 23 日（今日运势：大吉） 上午： 调联考异或，没调出来。 消消乐，想想想。 消消乐，写写写。 消消乐，卡卡卡。 消消乐，寄寄寄。 详见记录：link。 ......

A. 321-like Checker 直接模拟。 Code B. Cutoff 直接暴力枚举 \([0\sim100]\)，每次把第 \(n\) 个数当作当前枚举的 \(i\)，然后看看条件是否满足。 Code C. 321-like Searcher Description 给你一个 \(K\) ......

当一个进程在等待永远不可能发生的事件时，就会产生死锁，若系统中多个进程出于死锁状态，就会造成系统死锁。 死锁产生的必要条件： 资源互斥 每个进程占有资源并等待其他资源 系统不能剥夺进程资源 进程资源图是一个环路 死锁产生后，解决措施是打破四大条件，有下列方法： 死锁预防：采用某种策略限制并发进程对于 ......

不知道为什么拖到现在，我是摆怪。 A. 2UP3DOWN 模拟，略。 B. 326-like Numbers 模拟，略。 C. Peak 双指针板子。 D. ABC Puzzle 基础 dfs。 但是赛时不知道为什么觉得状态数不会很少，于是写了一个巨大复杂的状压。这里粗略算算有效状态数： 仅考虑每行 ......

一.BUU SQL COURSE 1 SQL注入 类型 字符型、数字型、搜索型 过程 F12找到了隐藏url，存在get请求传参 ?id=0 union select 1,group_concat(table_name) from information_schema.tables where ta ......

洛谷传送门 AtCoder 传送门 没有负环等价于每个点都存在最短路。那么就是要找到一组标号 \(a_i\)，使得对于每条 \(u \to v\) 且边权为 \(d\) 的边，都有 \(a_v - a_u \le d\)。 如果我们差分 \(b_i = a_i - a_{i + 1}\)，那么每个 ......

从下往上依次是：物理层，数据链路层，网络层，传输层，会话层，表示层，应用层。 物理层：二进制数据传输，物理链路和物理特性相关。 数据链路层：将数据封装成帧进行传输，准确传送至局域网内的物理主机上。 网络层：数据分组传输和路由选择，能准确的将数据传输到互联网的主机上。 传输层：端到端的链接，传送数据至 ......

A - 2UP3DOWN (abc326 A) 题目大意 100楼层，一次可以上最多两层，或下最多三层。 给定两楼层，问能否一次到达。 解题思路 比较大小，然后判断其差是是不是在\(2\)或 \(3\)内即可。 神奇的代码 #include <bits/stdc++.h> using namespa ......

首先，\(\text{Happy Birthday to me !}\) A - 2UP3DOWN 常规ABCA... //If, one day, I finally manage to make my dreams a reality... //I wonder, will you still ......

AtCoder-ARC114_A Not coprime \(50\) 内的质数只有 \(15\) 个，可能的答案也就只有 \(2^{15}\) 个，直接枚举。 提交记录：Submission - AtCoder AtCoder-ARC114_B Special Subsets 就是 \(i\) 与 ......

今天参加了普通话考试， 统一过程模型（UP） 统一过程模型：是一种“用例和风险驱动，以架构为中心，迭代并且增量”的开发过程。开发的四个阶段 起始阶段：项目的初始活动，如确认需求和风险评估等。 精化阶段：需求分析和架构设计等。 构建阶段：系统的构建，产生实现模型等。 移交阶段：软件提交方面的工作，产生 ......

B - Strictly Superior 难度: ⭐ 题目大意 给定n个商品的价格, 每个商品还有若干个属性, 请问是否存在一个商品是另外一个商品的上位品; 上位品的定义分两种, 一是价格相同, 但是商品A的属性不仅包括了商品B的属性, 还比商品B多了至少一个属性; 二是如果两商品的属性相同, 但 ......

感觉错失了上分机会 A - Takahashi san (abc325 A) 题目大意 给定姓和名，输出尊称，即姓+san。 解题思路 按照题意模拟即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = long long ......

能力成熟度模型CMM 能力成熟度模型CMM：对软件组织化阶段的描述，随着软件组织地定义、实施，测量、控制和改进其软件过程，软件组织地能力经过这些阶段逐步提高。 初始级（Initial）：软件过程的特点是杂乱无章，又是甚至很混乱，几乎没有明确定义的步骤，项目的完成全依赖个人的努力和英雄式核心人物的作用 ......

洛谷传送门 AtCoder 传送门 下文令 \(n\) 为原题中的 \(K\)，\(m\) 为原题中的 \(N\)。 首先概率转方案数，最后除 \(2^{nm}\) 即可。 考虑一个指数级暴力：枚举每个 bot 的终点 \(y_i\)（因为存在不能相交的限制，需要满足 \(y_1 < y_2 < \ ......

如我之前的随笔所愿，我恋爱了，在春暖花开的五月；又像大家都不敢相信的那样，我分手了，在万物凋零的秋天。 他们告诉我，她无缝了，我要恨她；告诉我我是一个缺爱的人孩子，让我先好好爱自己。我不知道，我忽然迷失了，我不怀念她，我怀念有人陪伴 ......

洛谷传送门 AtCoder 传送门 非常好题目。 发现每个点颜色被反转的次数是固定的，为其深度（根结点深度为 \(0\)）。于是可以看作是，一放棋子就得到分数。 那么先手取偶数层和后手取奇数层都会使先手得分，所以双方的目标都是尽可能多取偶数层的结点。 考虑若一开始有偶数层的叶子，那么当前的先手肯定会 ......

B - Rotate 题目大意 给定一个n*n的矩阵, 要求把矩阵的最外围按照顺时针转动一个数据, 输出转动后的矩阵; 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_ ......

# 踩坑日记,参数*位置是很重要的!!! ```python class Dome(): def __init__(self): pass def verify(self, *args, name=None, **kwargs): print(name, args, kwargs) def veri ......