zhangxixi的博客

Devc++：MinGW64更新 & atcoder库配置 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/162093442 MinGW64更新 下载 下载地方： https://github.com/niXman/mingw-builds-binaries 选择此版本 解压至D盘根目录 测试 解压后是这样子的： 把bin目录添加到环境变量path里 然后用wt测试： 添加 devc++ > 工具 > 编译选项 黄色按钮添加，红色...

算法复键——AC自动机 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/162074359 什么是AC自动机： 在Trie上跑kmp 核心思想：构建fail树。fail[u]指向一个节点，表示这个节点具有和u所在节点所代表串的最长公共后缀。 核心代码： 12345678910111213141516171819void bfs() { int i, j; q.push(1); fail[1] = 0; fail[0] = 1; // 根节点失配指向...

算法复键——5道ABC F题 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/162058972 ABC 462 F（动态规划） 显然dp 设 dp(i,j,k)dp(i,j,k)dp(i,j,k) 表示前 iii 个字符，目前的贡献为 jjj ，最后两个字母为 kkk 的方案数。 jjj 最大为 KKK ， 但可能为负，但顶多-1. kkk 的话其实本质只需要区分三种状态 ABABAB 、 XAXAXA 、 XXXXXX 。只有这三种状态是必要的 然后转移的...

dp之双dp前后互补加类二进制均摊思想：SS221109D 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/162037356 https://cplusoj.com/d/senior/p/SS221109D 首先可以推一下性质，不难发现，一个数只会进行如此变换： 先除至多 log⁡2(n)\log_2(n)log2​(n) 次 再乘至多 nnn 次 所以一个明显的dp是可以设计的： f(i,x,y)f(i,x,y)f(i,x,y) 表示第 iii...

算法复键——树状数组 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/162026675 树状数组怎么被我忘光了？？？ 1. 干什么的 简单来说，树状数组支持一下两种操作： 单点加 查询前缀和 →\to→ 区间和查询 如果我们记录的是差分数列，那样子可以也可以实现： 区间加 单点查询 不一定是求和，所有满足交换律的都可以用树状数组实现。比如区间积、区间XOR 2. 怎么实现 现在以单点加、求前缀和为例： 我们定义一种操作 lowbit...

Win10重装系统后慢慢配置文件和软件的记录 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/161977791 Typora和qy已安装（已经丢网盘里了） Typora qy 手机下载了QQ，电脑登陆QQ邮箱。 登录edge、google、github 设置>系统>存储>更新新内容保持位置 ，把软件设为D盘 Microsoft Store安装 社交：wechat、QQ AI：元宝、豆包 工具：Snipaste、VSCode、Powe...

华硕电脑如何设置FN键默认打开 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/161984993 首先进入BIOS，一般按F2即可 然后设置保存退出搞定

配置环境变量备忘录 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/161984400 右键计算机 > 属性 > 高级系统设置 > 环境变量 然后一般是在系统变量的path项里设置，不要搞错

Windows Terminal配置 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/161537701 配置浅色主题 直接在这里设置即可。 但是设置完后，会出现问题： 这里会有黑色方框 触发条件： 按下空格键 按删除键 在CMD窗口内无此问题，仅powershell有 原因： 旧版 PSReadLine 使用传统控制台 API 渲染，无法正确处理现代终端的透明度/渲染特性，导致浅色主题下出现黑色背景块。 解决办法： 更新PSRead...

nodejs安装记录 本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/161982311 https://github.com/nodejs/node https://nodejs.org/zh-cn 不用命令行，直接安装msi 这两步都直接next 搞定