题目翻译：
点击查看。
思路：
使用动态规划，计算在给定的字母表上，长度为 nnn 的所有可能单词中，“紧致”单词的数量。
然后，通过这个数量除以所有可能的单词数量来计算出“紧致”单词的百分百。
对于 dpi,jdp_{i,j}dpi,j，其中 iii 表示长度为 iii，jjj 表示以 jjj 结尾，当长度为 111 时，每个数字 jjj 都是一个“紧致”单词，因此我们可以初始化所有 dp1,jdp_{1,j}dp1,j 为 111，其中 0≤j≤k0 \le j \le k0≤j≤k。
对于 iii 不等于 111 时的 dpi,jdp_{i,j}dpi,j 等于什么呢？这需要分类讨论。
对于长度为 iii 且以数字 jjj 结尾的单词，它可以从以下几种情况转移而来：
长度为 i−1i-1i−1 且以数字 jjj 结尾的单词。
长度为 i−1i-1i−1 且以数字 j−1j-1j−1 结尾的单词，注意 jjj 需要大于 000。
长度为 i−1i-1i−1 且以数字 j+1j+1j+1 结尾的单词，注意 jjj 需要小于 kkk。
因此，动态转移方程在 c++ 中可 ...
效果见本博客友链，链接跳转。
注册，添加站点和获取 API
注册
进入 uptimerobot 官网 点击 Register for FREE 然后按照网站给出的教程注册。
添加站点
进入点击跳转，点击 New monitor，在只有 https:// 里复制上你要监控的网站的链接，如复制成功下面应该会出现 Rename，点击可以修改此站点名字，修改完后点击 Create monitor 就添加好了。
在创建后要过会才会更新。
获取 API
打开链接，点击 API 点击在 Read-only API key 后面的 Create 把它记下来，或者以后出现回到这个页面查看。
搭建站点
可以使用 github 或者 vercel 本文使用 vercel。
注意 vercel 请不要使用浏览器自带的翻译。
进入 vercel，请自行注册官网跳转，点击 Add New 然后点击 Project，之后点击 Continue with GitHub，github 账号请自行注册，点击 Import Third-Party Git Repository，进入链接，在 Reposito ...
洛谷题目传送门。
CF题目传送门。
洛谷专栏传送门。
题意：
三兄弟约定见面，大哥编号为 111，中弟编号为 222，小弟编号为 333。
到了开会时间，其中一个兄弟迟到了。
给出准时到达的两个兄弟的编号，你需要确定迟到的那个兄弟的编号。
思路：
输入的是两个准时到达的，那么没有在输入里出现的就是迟到的。
代码：
#include<bits/stdc++.h>using namespace std;#define LL long long#define itn int#define ull unsigned long longint a[4];int main(){ int x,y;cin>>x>>y; a[x]=a[y]=1; if(!a[1])cout<<1; else if(!a[2])cout<<2; else cout<<3; return 0;}
AC 记录。
日常记录
未读
第一篇日记。
明天就是国庆最后一天了，www，马上上课了，我还剩好多卷子，国庆七天，五天要模拟考(CSP-J)。
今天模拟考考的不是很好，第一题忘记排序，第四题前缀和写错，四题一下爆两题…
题目传送门。
洛谷专栏传送门。
思路
本题为数学题，需要找规律。
我们可以尝试在 ana_nan 前面放 111，因为 aia_iai 等于 ai−2ai−1\dfrac{a_{i-2}}{a_{i-1}}ai−1ai−2 向上取整，所以当 iii 等于 nnn 时某个数乘 111 要等于 ana_nan 很明显 ana_nan 乘 111 会等于 ana_nan，然后是 iii 等于 n−1n-1n−1 时，aia_iai 等于 ai−2ai−1\dfrac{a_{i-2}}{a_{i-1}}ai−1ai−2 向上取整，又因为 an−1a_{n-1}an−1 等于 111，所以 ai−2≤ai−1a_{i-2} \le a_{i-1}ai−2≤ai−1，是不是又可以放一了，之后一直重复可以得到序列中只有 111 和 ana_nan 这两个数并且是交替出现的。
因为第一个 111 是放在 ana_nan 前的，111 和 ana_nan 这两个数交替出现，所以当 nnn 是偶数时 a1a_1a1 是 111，当 nnn 是奇数时 a1a_1a1 ...
本文的操作均在 windows 系统下运行。
修改头像
作者卡片的头像
在主题配置文件中找到
avatar: img: https://bu.dusays.com/2023/04/27/64496e511b09c.jpg effect: false
把 img: 后的链接改成你头像的链接就可以了。
加载动画的头像
在主题配置文件中找到
preloader: enable: true # source # 1. fullpage-loading # 2. pace (progress bar) # else all source: 3 # pace theme (see https://codebyzach.github.io/pace/) pace_css_url: avatar: https://npm.elemecdn.com/anzhiyu-blog-static@1.0.4/img/avatar.jpg
把 avatar: 后的链接改成你头像的链接就可以了。
修改新品主题
在主题配置文件中按 Ctrl+F 查找内容是新品主题然后就可以修改了， ...
首页随便逛逛 people 模式。
如果 people 模式图片没加载，请将 _config.anzhiyu.yml 里的
peoplecanvas: enable: true img: https://upload-bbs.miyoushe.com/upload/2023/09/03/125766904/ee23df8517f3c3e3efc4145658269c06_5714860933110284659.png
改为
peoplecanvas: enable: true img: https://unpkg.com/xyx404blogphoto@1.0.3/img/sbgg.png
首页随便逛逛技能点模式，请参照官方文档进行设置。
作者卡片显示名字。
将 _config.anzhiyu.yml 里的
social: # Github: https://github.com/anzhiyu-c || anzhiyu-icon-github # BiliBili: https://space.bilibili.com/372204786 || anzhiyu- ...
本文的操作均在 windows 系统下运行。
安装 hexo
下载 Git，阿里镜像链接。
下载 Node.js，官网链接。
在一个空的文件夹右键点击 Open Git Bash here。
运行 npm install -g hexo-cli 如果因为网络问题运行失败，请运行 npm config set registry https://registry.npmmirror.com 后重新运行 npm install -g hexo-cli。
运行 hexo init 接着运行 npm install。
运行 hexo s 然后在浏览器打开 http://localhost:4000 就可以查看初始的博客了。
注：CTRL+C 停止博客。
安装 anzhiyu 主题
打开 Open Git Bash here。
运行 git clone -b main https://github.com/anzhiyu-c/hexo-theme-anzhiyu.git themes/anzhiyu 或 git clone -b main https://ghproxy.com/ ...
洛谷专栏链接。
题目：
在我写题解时题目翻译有错误，故此处放上简略的正确翻译。
有 NNN 根竹子，编号从 111 到 NNN。初始时，所有竹子的高度是 000，时间每过一秒，每根竹子的高度增加 111。
有 MMM 个砍伐计划，第 iii 个计划在 TiT_iTi 时，将砍掉编号在 LiL_iLi 和 RiR_iRi 之间的竹子。当竹子砍下时高度为 xxx 时，会得到 xxx 的竹子。被砍掉的竹子高度将变为 000，之后还会生长。
求可以得到多少竹子。
完整题目，点击此处。
思路：
因为每过一秒高度都会增加一，且砍后会继续生长，所以我们可以只计算第 iii 个竹子最后是在什么时候被砍掉的，这个时间就是这个竹子的高度。
实现，在输入后我们可以直接从最后开始向前遍历，因为题目满足输入的时间 TiT_iTi 一定小于等于 Ti+1T_{i+1}Ti+1。
定义一个 set，类型为 int，名字叫 sesese，用来标记这个竹子有没有砍过。
用 lower_bound 函数查找在 sesese 里第一个大于等于 LiL_iLi 的值的位置，然后遍历编号在 LiL_iLi ...
思路：
遍历每个点，查看点的右方和下方，如果两个点分属不同的州且颜色相同输出 No 并结束程序，否则继续遍历，为什么不用查看上方和下方呢，因为我们是按顺序遍历的从左到右，从上到下，在遍历的过程中已经确认这个点和这个点的上方和左方符合条件了。
遍历完后输出 Yes。
代码：
#include<bits/stdc++.h>using namespace std;#define LL long long#define itn int#define ull unsigned long longint h,w,n,jz[210][210],c[500];int dx[]={0,1},dy[]={1,0};int main(){ memset(jz,0,sizeof(jz)); cin>>h>>w>>n; for(int i=1;i<=h;i++){ for(int j=1;j<=w;j++)cin>>jz[i][j]; } for(int i=1; ...
