white__ice-CSDN博客

原创【】2024.5.19

西部 314 认为这幅壁画所包含的信息与这 n 个点的相对位置有关，因此不妨设坐标分别为 (1,y1),(2,y2),…如果三个点 (i,yi),(j,yj),(k,yk)满足 1≤i

2024-05-19 17:21:05 744

其中siz记录每个节点下子孙节点的个数，判断使用这一次优惠券能带来的最大收益，每次决策前将两组的最小值取出比较，还有用bitset，真的非常好用。依照题意对值大于k的节点进行查找。即时向红黑树中添加新元素实现查询。通过遍历排序后的问题对答案求解。这里我们使用pb_ds大显身手。整体就是非常纯粹简单的分块，所以我们对问题排序，优化程序。分别是折前价格和折后价格。由此判断是否选择使用。以上是一个错误做法，（原题hack数据）用del堆维护收益，题中并没有要求在线，

2024-05-17 20:45:38 303

原创【无标题】2024.5.16

通过将题目中的加减工资转变为最低工资改变，巧妙的实现了对树上元素加减的省略。对于后面加入的同时修改。x自身不参与模运算改变。就是一个平衡树的应用。

2024-05-16 21:46:16 393

原创【累死我了！！！】2024.4.29

根据定理 1，对于线性不定方程 ax+nk=b，可以先用扩展欧几里得算法求出一组 x_0,k_0，也就是 ax_0+nk_0=\gcd(a,n)，然后两边同时除以 \gcd(a,n)，再乘 b。边界情况分析：𝑎𝑥’+𝑏𝑦’=𝑑（𝑑=gcd(𝑎,𝑏)），当 𝑏=0 时，𝑎 为 gcd(𝑎,𝑏)，当且仅当 𝑥’=1 时等式成立。(积性函数：对于任意互质的整数a和b有性质f(ab)=f(a)f(b)的数论函数。这两个方程是等价的，有整数解的充要条件为 \gcd(a,n) \mid b。也将是原始方程的解。

2024-04-29 20:39:19 223

原创【UKE！】2024.4.19

UKE:Unbelievably Keep Enough Score,难以置信地保持足够的分数。把0和1分开考虑，对于一个01依次分辨，最后乘法原理就好。MLE:Memory Limit Enough,内存充裕。OLE:Output Limit Enough,输出合法。TLE:Time Limit Enough,时间充裕。WA :Wonderful Answer,好答案。RE :Run Excellently,完美运行。AC :Answer Coarse,粗劣的答案。纯组合题，组合数学学的好直接切。

2024-04-19 20:36:01 146 1

原创【接着模拟赛】2024.4.14

2024.4.14 【言念君子，温其如玉。】Sunday 三月初六<theme = oi-“search”><BGM = Realms>模拟赛！！！P1274 魔术数字游戏就摁模搜索就行，我是实在打不下去了。考试时200行白打了P1275 魔板//2024.4.14//by white_ice#include <bits/stdc++.h>using namespace std;#define itn intconst int oo =

2024-04-14 17:13:27 568 1

原创【】2024.4.12

【代码】【】2024.4.12。

2024-04-12 21:30:54 272 1

原创【pb_ds】2024.4.11

哈希表是不支持 lower_bound 和 upper_bound 的。除配对堆和斐波那契堆之外都是支持可持久化的。不过还是建议使用这两个。显而易见，探测法会更快捷一点。

2024-04-11 21:07:44 407 1

原创【无标题】2024.4.7

具体地说，如果一个单词包含连续的3个元音字母，或连续的3个辅音字母，或者1个“L”字母都不包含的话，这个单词是不被小C喜欢的。输出包括 N 行，对于每一次小T 给出的数字，求出所求排列中对应 A 和 B 之和的最大值的最小值。第三次询问：A = {1，2，3}， B = {8，1，4}，MIN{Ai + Bi}=1+8=9;第二次询问：A = {2，3}， B = {8，1}，MIN{Ai + Bi}=2+8=10;10组测试数据下划线的个数为3，5，6，7，9，10，10，10，10，10。

2024-04-07 17:07:40 244

原创【昨天竟然是愚人节】2024.4.2

样对于第一组数据，我们先把3号书放在最上面，接着操作2号书，最后操作1号书，（4，1，2，3）—（3，4，1，2）—（2，3，4，1）—（1，2，3，4）这样就有序了。眼看着马克就要回来了，一格需要把书恢复到原状，由于每本书都比较重，所以一格能做的操作是把一本书从书堆中抽出来，然后把这本书放到书堆的顶部。马克对这套书很珍视，不允许其他人动。接下来的一行有n个用空格分开的正整数，表示一格打乱后的书的顺序，从上到下。

2024-04-02 17:05:04 252 1

原创【无标题】2024.4.1

今天愚人节快乐赛（太快乐了A.项链题目描述有一天，达达捡了一条价值连城的宝石项链，但是，一个严重的问题是，他并不知道项链的主人是谁！在得知此事后，很多人向达达发来了很多邮件，都说项链是自己的，要求他归还（显然其中最多只有一个人说了真话）。达达要求每个人都写了一段关于自己项链的描述：项链上的宝石用数字 00 至 99 来标示。

2024-04-01 21:50:25 789

原创【小水题】2024.3.31

当搜索致dis = madis - 1时，若剩余分数仍久分子不为一，则剪枝优化掉。通过每次设定一个预期的dis，也就是预定深度，再依据此深度为限制进行搜索。只要证明一下$ \Delta $能够被整开就行。本题使用了iddfs，也就是迭代加深搜索。本代码中设为madis。

2024-03-31 22:39:59 793 1

原创【】2024.3.29

A * 搜索算法（英文：A*search algorithm，A\ * 读作 A-star），简称 A * 算法，是一种在图形平面上，对于有多个节点的路径求出最低通过成本的算法。估价函数的定义，首先要确定距离这一抽象概念，如本题中，将盘子大小顺序的差值定义为距离，所以本题中，我们还需要进行一次离散化。通用的距离求解有三角形不等式等，同时A*可以搭配优先队列等实现神奇优化，求解k短路问题。A*中最为关键，也是不同于普通bfs的一点，就在于它的期望函数（估价函数。这是一个A*的典型题目，我们不妨来讨论一下A*

2024-03-29 21:41:27 408 1

原创【今天模拟赛】2024.3.28

此时小草就会用手上的小圆锥盖掉 S 中的一些字母（一个小圆锥只能盖掉一个字母，被盖去的字母两边的字母不会相连，相当于 S 断成左右两截），使得最后不存在 S 的一个子串是 T。给定若干个串，对于每个串，求出所有可能的串使得这些可能的串既是原串的前缀又是原串的后缀。小草发现，如果 S 中出现了 T，即 S 中出现了 T 这个子串，是很难看的。在后 40% 的数据中，存在另外 10% 的数据，S 中的字母全部都是一样的。在后 40% 的数据中，存在 10%的数据，|T|=1。

2024-03-28 21:04:03 397

原创【无标题】2024.3.27

果然人在家就会闲，（乐。

2024-03-27 21:56:00 187 1

原创【】2024.3.24

P5905 【模板】全源最短路（Johnson）int}st[oo<<1];top++;int dis,id;itn n,m;q.push(s);while (!q.pop();vis[u] = 0;i;if (!q.push(v);t[v]++;i<=n;while (!q.pop();continue;vis[u] = 1;i;if (!

2024-03-24 16:59:21 305 1

原创【wubiaoti】2024.3.22

字符串专题快练完了。

2024-03-22 21:38:30 384 1

原创【无标题】2024.3.21

fail指针由一个状态指向另一个状态，即状态甲是状态乙的最长后缀，注意后缀是最长的，若干个中最长的。AC自动机中，同一字符串可以匹配多个指针。在本代码中使用class封装了一个完整的AC自动机，trie树的结构体中，有一个名为fail的指针，他就是失配指针。考虑字典树中当前的结点 u，u 的父结点是 p，p 通过字符 c 的边指向 u，即。失配指针是AC自动机中十分重要的一点，也是自动机构建的难点和要点，所以先看题再讲。AC自动机适用于字符串匹配等问题的求解，是一个Tie和KMP思想的结合体。

2024-03-21 21:54:21 715 1

原创【。。。】2024.3.17

T2少一个等于0特判卡一个小时（大丑。

2024-03-17 17:14:08 315 1

原创【懒得起了】2024.3.15

n 为 4 时，先手的人想获胜就必须先拿 1 个，这时剩余的石子数为 3，此时无论后手的人如何取，先手的人都能赢，所以是先手胜。“Zeckendorf定理”（齐肯多夫定理）：任何正整数可以表示为若干个不连续的Fibonacci数之和。n 为 6 时，先手的人只要取走 1个，就可以让局势变成 n 为 5 的情形，所以先手胜。n 为 7 时，先手可以取 2 个，局势又变成 n 为 55 的情形，所以先手胜。输出一行一个整数，表示 Mirko 最少取多少石子可以保证获胜。个会直接赢得比赛，但这并不是最少的。

2024-03-15 19:35:19 938 1

原创【无标题】2024.3.14

最终的状态转移方程为：ans=max(ans,val[i]-f[ii][jj][i]) val[i]是我们预处理出来的状态为i时豆子的总价值。从一个点出发，向右发射一条射线，通过射线与路径轮廓线的交点个数（竖直方向移动的交点）可以判断是否被围在封闭图形中，对于这个题，不难想到用所有素数将500以内的数直接解开，因为500并不大。将26个英文字母设为对应的唯一2的整数次方数，于是就实现了状态压缩。用因子的存在表示数的状态，再轮流模拟两个人取数就可以了。再运用前缀（异或）和这种方式进行维护就可以快速求解了。

2024-03-14 21:20:51 304

white__ice的博客