乐子atcoder日记day3

[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc040_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc040/tasks/agc040_e "AtCoder 传送门") 比较神奇的题。 考 ......

# Toyota Programming Contest 2023#4（AtCoder Beginner Contest 311） ## [A - First ABC (atcoder.jp)](https://atcoder.jp/contests/abc311/tasks/abc311_a) * ......

题目中的式子转化一下即存在一位 $i$ 使得到 $i$ 时的后缀和存在 $X + Y + Z, Y + Z, Z$，再发现 $X + Y + Z\le 17$，考虑状压。 设 $f_{i, j}$ 为填了 $i$ 个数当前后缀和中存在的数的状态为 $j$（只存 $0\sim X + Y + Z$ 的 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc311_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc311/tasks/abc311_g "AtCoder 传送门") 考虑一维怎么做。 ......

发现 $(i, j)$ 若为黑色则就会有一个 $(i, j)$ 为最高点的阶梯形的图形被染黑（阶梯形指对于 $1\le i\le x$ 第 $i$ 列第 $x - i + 1$ 行及以下都是黑色）。 那么能发现其实每个列只需要记录最高的黑色点行数即可，因为及其以下的点肯定都是黑色。 考虑设 $f_{ ......

可以想到枚举最小值同时算出包含其的最大矩阵和。 考虑枚举行的上下界，再枚举最小值然后求出最大的列的范围，因为 $a_{i, j}\ge 1$ 列的范围越广矩阵和也越大。 考虑如何算出列的范围，令第 $i$ 列在选中的行的范围内的最小值为 $mn_i$，则对于 $mn_i$ 的列 的范围 $[l, r ......

一、环境安装配置 两个开发环境 ISE和modelsim ，我安装的是ISE14.7（最新版，不再更新，由于Spartan-7及以上才可以使用vivado，故只能使用ISE）和modelsim10.1c（注意一定有c） 二、流水灯程序编写学习 因为我没有verilog基础，并且是初次接触FPGA开发 ......

### 07/17-07/23 408：对计网做完了一遍系统性的总结，开启了计组，并对计组学习产生了兴趣，感觉掌握到了学习一门学科了的路径， 数学：从积分到微分到多元微分，也是找到了合适的学习节奏，看武老师的课，笔记，然后做题时以对基础原理方法达到肌肉记忆为目的的联系 英语：找到了学习的阅读的方法： ......

比赛地址：[Toyota Programming Contest 2023#4（AtCoder Beginner Contest 311） - AtCoder](https://atcoder.jp/contests/abc311) 后记：大家都太强了%%%，如果我做不出第四题就要掉分了。。。 ## ......

考虑从第 $b$ 列与第 $b + 1$ 之间分开这个矩阵，钦定 $(i, b)$ 下一步必须走到 $(i, b + 1)$，可以发现这样是不会漏算或算重的。 于是就可以用乘法原理算出这个 $i$ 的贡献：$\binom{(i - 1) + (b - 1)}{i - 1}\times \binom{ ......

Windows下安装Docker 1. 安装路径设置 Docker默认安装路径为C:\Program Files\Docker，安装界面无自定义安装路径的功能，为了修改安装路径，需要对默认安装路径建立到其他路径的软链接。 以管理员身份打开命令提示符，执行以下命令： mklink /J "C:\Pro ......

https://atcoder.jp/contests/abc311/tasks/abc311_d ## 思路 题目说如果当前方向的下一个点能走，那么就一直走，否则才能转向。根据题意模拟即可，这道题的难点在于，碰到已经走过的点到底要不要走。如果当前方向走到底，其中的点之前全部都走过那么就不能再走了。 ......

写的还挺顺的 F之后补 A - First ABC 找abc三个字母什么时候出现了一次 输出即可 B - Vacation Together 题意：最长的几个人一排里面均有时间 #include<bits/stdc++.h> #define close std::ios::sync_with_std ......

## **E - Defect-free Squares** >给你一个$n \times m$的方格矩阵，矩阵上有一些洞，然后让你求出所有的不含洞的正方形数量 > >$1 \leq n,m \leq 3000$ ### 题解：二维前缀和 + 二分答案 >* 我们先考虑一维上的问题，假设一维上有些位 ......

# A - First ABC ## 题意 给一个长度为N的仅由ABC三个字符组成的字符串S，问S中ABC三个字符第一次出现的位置的最大值。 ## 题解 使用`map`判重，记录当前不同的字符串的个数`cnt`，当`cnt`等于3时，输出此时的下标+1作为答案。 ## Code ```cpp #in ......

## [A - First ABC (abc311 A)](https://atcoder.jp/contests/abc311/tasks/abc311_a) ### 题目大意 给定一个字符串，问最短的一个前缀，包含`A B C`这三个字符。 ### 解题思路 注意到这个前缀的末尾字母一定是这三个 ......

只要你发现是诈骗题就好办了。不要像我那样傻傻地瞪一个小时然后才发现那俩 sigma 里的东西相减是有性质的。 先考虑计算单个 $f(p)$，一眼的树状数组……吗？考虑最终答案式子里 $i$ 的系数：$\sum\limits_{jp_i]-\sum\limits_{j>i}[p_jp_i]+\sum\ ......

首先第一步是一个浅显的观察：我们要求的是**所有可能的最终序列的贡献之和**，如果能改为计算**所有操作序列的贡献之和**那问题会简单很多，并且我们惊奇地发现，如果一组 $x_i$ 全大于 $0$，那么把它们全减去 $1$ 以后得到的答案序列不会改变，而对于任意一种可能的最终序列，必然存在一组 $\ ......

比赛地址：[freee Programming Contest 2023（AtCoder Beginner Contest 310） - AtCoder](https://atcoder.jp/contests/abc310) 后记：原本写了比较详细的题解，但是，突发意外情况，它没了，所以这份题解略 ......

# 计算机语言发展史 ## 机器语言 二进制 ## 汇编语言 指令代替二进制 ## 高级语言 面向过程：C语言——雕版印刷 面向对象：C++，JAVA——活字印刷 C：贴近硬件，操作系统、编译器、数据库、网络系统，指针和内存管理 C++：兼容C，面向对象，图形领域、游戏 # JAVA 可移植性-虚拟 ......

2023年7月20日 晴 日程安排： 八点半之前到达公司，吃点早饭开始今天的学习，继续学习昨天的文档和芯片的内容。 学习内容： 芯片的分类 本文重点关注芯片中晶体管工作状态和电信号种类，把芯片家族粗略划分为： 数字电路芯片 模拟电路芯片 数模混合电路芯片 特种电路芯片 一、数字电路芯片 主要用于计算 ......

先来找些性质： - $A$ 中最小的元素 $M$ 肯定是最小的不是 $S$ 的因子的数，由于 $\text{lcm}(1,2,3,\cdots,43)>10^{18}$，所以 $M\le 43$。 - 对于每个 $0\le iS)break; for(int j=1;j>1; if(calc(mid ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc049_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc049/tasks/agc049_e "AtCoder 传送门") 好题。同时考查了 ......

2023年7月19日 晴 日程安排 七点四十起床可以在八点二十刚好到公司，去买面包当早饭所以耽误了五分钟，八点二十五才开始打卡，所以下午五点半才可以走。今晚有组会，导师肯定会问我上班时什么感受，做好心理准备哈哈哈哈，得知本科舍友找到了百度外包的公司，好厉害，我有机会一定找他取取经，学习一下经验。然后 ......

今天遇到一个问题， css 的父子继承关系在一种case 下不生效。 ：子节点 无法 继承 父节点的 width 和 height 的设定 下面代码的原始版本 img 无法继承 div 的 宽和高的设定。 当 img 的 css 设定为： img { height: 100%; width: 100 ......

昨天又忘记发了 .................最近因为一些个人原因 作息不太规律 昨天看了一个小时的黑马课程 感觉 Java跟c++ 其实差不多 随机数 Random r=new random(100) 产生0-99的随机数 今天一定不会忘记发博客的！！！ ......

| 日期 | 题号 | 题目 | 解法 | 难度 | | | | | | | | 2023-07-11 | 2741 | [给定一个互不相同的正整数数组，找出**特别排列**（相邻元素互模任一为0）的总数目。取余](https://leetcode.cn/problems/special-permu ......

# A - Order Something Else ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false), cin.tie(nullptr), ......

2023年7月18日 晴 日程安排： 照常7.20起床，洗漱出发刚好八点前到公司，然后开始打卡上班，上午领导没有给安排活，照例看论文，论文看到一把有了新的idea，然后正处在记录，想着把自编码器和医疗数据相结合发掘一下内在的相关性，突然又想着超图也可以去发掘特征的高阶相关性，随机打开清华大学的官网在 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc032_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc032/tasks/agc032_d "AtCoder 传送门") 设 $b_i$ 为 ......