摘要：
新家 旧的文章就没搬了 阅读全文
posted @ 2024-12-20 20:54
zhln
阅读(21)
评论(0)
推荐(0)
摘要：
原题链接 Description 给定 \(H\) 行 \(W\) 列的格网，其中有 \(M\) 个障碍，有一起点 \((1,1)\) ，可以横着或竖着走多个格子，求走两步以内可以达到的格子数。 Solution 显然我们先要维护： \(x[i]\) 表示第 \(i\) 行第一个障碍的下标，若没障碍 阅读全文
posted @ 2024-09-26 00:06
zhln
阅读(24)
评论(0)
推荐(0)
摘要：
原题链接 Description 给定两个数字 \(x\) 和 \(y\) ，以及三种操作，分别可以为 \(x+1\) ，\(x-1\) ， \(x\times2\) , 请问将 \(x\) 变为 \(y\) 的最小操作数。 Solution 可以直接暴力搜，但肯定会重复搜到同个数字，考虑记忆化搜索 阅读全文
posted @ 2024-09-26 00:06
zhln
阅读(16)
评论(0)
推荐(0)
摘要：
原题链接 Description 给定一整数 \(k\) , 求一个 \(k\) 整数倍的数 \(x\) ，使得 \(x\) 的数位累加和最小，输出最小的累加和。 Solution 这道题简单但值得一想。 正着枚举每一个 \(k\) 整数倍的数 \(x\) 肯定会超时，反过来考虑，可以找一个数 \( 阅读全文
posted @ 2024-09-26 00:06
zhln
阅读(13)
评论(0)
推荐(0)
摘要：
因为在某场比赛上没学过子序列自动机而被搞了心态，听说是最简单的一种自动机，就赶紧来点亮技能树（ 简介 子序列自动机，好像也称序列自动机，是一种可以快速判断字符串 \(t\) 是否是字符串 \(s\) 子串的算法。 这是一个很朴素的算法，本质上就是利用空间来换取时间。 实现 1. 原理 假设现有一字符 阅读全文
posted @ 2024-09-26 00:05
zhln
阅读(106)
评论(0)
推荐(1)
摘要：
线性基 将数插入线性基数组 void Ins(int x) { for(int i=62;i>=0;i--) if(x&(1LL<<i)) { if(!p[i]) {p[i]=x;break;} else x^=p[i]; } } 查询一个元素是否能被异或出来 bool Check(int x) { 阅读全文
posted @ 2024-09-26 00:05
zhln
阅读(21)
评论(0)
推荐(0)
摘要：
树形 \(dp\) 问题 最小点覆盖 问题： 给定一颗有 \(n\) 个点的有根树，从这 \(n\) 个点中选出尽量少的点，使得所有边都与取出来的点相连。 分析： 考虑一条边，它两端的节点必定有一个在所选点集中，可以考虑 \(dp\) : 设 \(f_{u,0}\) 表示以 \(u\) 为根的子树中 阅读全文
posted @ 2024-09-26 00:05
zhln
阅读(8)
评论(0)
推荐(0)
摘要：
莫队 （离线算法） 普通莫队 问题：给出一个序列和若干查询 \(l, r\)，问 \([l, r]\) 中有多少个不同的数。 排序方式 对于区间 \([l,r]\) ， 以 \(l\) 所在块的编号为第一关键字， \(r\) 为第二关键字从小到大排序 \(O(n sqrt(n))\) bool cm 阅读全文
posted @ 2024-09-26 00:04
zhln
阅读(31)
评论(0)
推荐(0)
摘要：
模拟退火 P2503 [HAOI2006]均分数据 P1337 [JSOI2004] 平衡点 / 吊打XXX P4035 [JSOI2008]球形空间产生器 P2210 Haywire P3878 [TJOI2010]分金币 P2538 [SCOI2008]城堡 const double delta 阅读全文
posted @ 2024-09-26 00:04
zhln
阅读(14)
评论(0)
推荐(0)
摘要：
[Baby]†签到† 关注公众号，回复 FLAG ,获得 flag [Baby]骑士之梦 游戏分数要超过19198分，理论上手打可行，但是我是手残，只能考虑修改js（（ 翻了翻js代码，发现game文件中的touchableobject.js，里面的这一段代码有点意思 加100分，盲猜是打一只怪给1 阅读全文
posted @ 2024-09-20 21:43
zhln
阅读(42)
评论(2)
推荐(1)
浙公网安备 33010602011771号