回文1309 noip 1999

T1 题目大意 给定长度为 \(n\) 的数组 \(a\) 与长度为 \(m\) 的数组 \(b\) ，在 \(n\times m\) 的矩阵中，需要满足第 \(i\) 列的最大值为 \(a_i\) ，第 \(j\) 行的最大值为 \(b_i\) ，且任意一格的值不小于 \(0\) ，求满足条件的矩 ......

NOIP2023模拟1联测22 黑暗料理 题目大意 自己看 思路 两个数相加能够产生质数的情况就是：1+1 或者 偶数+质数 那么 \(1\) 不能保留超过一个 建一个图，原点连向所有奇数点，所有偶数点连向汇点，奇数点和偶数点的和为奇数的就相连 那么答案就是隔断原、汇两点的最小割。 判断质数用Mil ......

NOIP2023模拟1联测22 爆炸 题目大意 ​ 自己看 思路 当一个炸弹被引爆后，它的方向是固定的。如果被竖着引爆，那么应该选择横着引爆，否则选择竖着引爆，这是显然 的。 考虑对于每个炸弹 \((i , j)\) 将第 \(i\) 行和第 \(j\) 列连边 对于每个水晶 \((i , j)\) ......

2023NOIP A层联测16 T3 货物运输 题目描述说这是一个仙人掌图，通常将问题转换为环和树的问题在使用圆方树来解决。 树解法 令 \(a_i=s_i-\frac{\sum s_i}{n}\) ，最终令 \(a_i=0\)。 通过树形 dp，从叶子节点向上转移，叶子节点要么向父亲拿资源，要么向 ......

#include <bits/stdc++.h> using namespace std; #define int long long const int MOD = 1000000007; int n,m,k,dp[205][205][2]; char A[1005],B[205]; signed ......

NOIP模拟赛记录 2023.10.23 比赛记录 A. 公园 直接dijkstra即可 可爱的code捏 #include <bits/stdc++.h> using namespace std; #define int long long #define ull unsigned long lo ......

目录题目法一、切片技巧法二、双指针 题目 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。 字母和数字都属于字母数字字符。 给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。 示例 1： ......

寄划 有奖竞猜这次三分钟热度的 Arcka 能坚持几天（，猜对的奖励一个 Biuld，第一个猜对的额外奖励一个 Slcloud。 大体：很多没学过的知识点虽然很想补，但只有一个月时间，我并不认为我可以都学完。所以大概是针对我的一些弱项：数学，树上问题，计数类问题等 Week 1 日期 任务 完成情况 ......

给你一个字符串 s 和一个整数 k ，请你将 s 分成 k 个 子字符串 ，使得每个子字符串变成半回文串需要修改的字符数目最少。 请你返回一个整数，表示需要修改的最少字符数目。 1. 动态规划 class Solution { public: int minimumChanges(string s, ......

判断素数超时 257 只要有一个就跳出 ......

栈（Stack）是一种常见的数据结构，它基于先进先出（LIFO，Last-In-First-Out）的原则。这意味着最后添加到栈中的元素将首先被移除。栈通常用于管理数据的存储和访问，以及在编程中处理函数调用、表达式求值、内存管理等方面。 以下是一些关于栈的基本特点和操作： 1.元素存储顺序： 栈中的 ......

时间安排 7:50~8:00 看题，只会 A。 8:00~8:10 写完 A。 8:10~9:00 推式子+写 40pts，少乘了一个 \(n-i+1\) 调了半天。 9:00~9:01 看了一眼 C 的式子，猜一手结论。 9:01~10:21 觉得可以换根，写个暴力 \(dp\)。 10:09 会 ......

设第 \(i\) 步后第 \(j\) 维位移量的值域为 \([l_{i, j}, r_{i, j}]\)。 每天死亡的点应该有 \((r_{i, j} - l_{i, j})\) 个，因为 \([1, -l_{i, j}]\) 和 \([n - r_{i, j} + 1, n]\) 中的节点死了，故 ......

20231018NOIP训练赛 时间安排 7:50-8:10 写T1 9:10-10:30写T2 10:30-11:50写T4 总结 没看T3去做了T4，考完试发现T3比T4更可做。 题解 T1 贪心题，排序之后贪心即可 T2 对a做前缀和，把题目的式子化成 \[\sum_{l=1}^{n} \su ......

P1525 [NOIP2010 提高组] 关押罪犯 法一：二分图 把犯人分配到两个监狱，使得监狱内的怒气值最大最小 分配到两个集合中，考虑二分染色 分析因为答案具有单调性所以可以二分： 判断x是否符合，只需要重建大于x的边，如果不能把它们分到两个集合中（二分染色失败），就往上调（考虑无限大，那么就不 ......

P5987 [PA2019] Terytoria / 2023NOIP A层联测13 T3 全球覆盖 题面及数据范围 对于一个点对，可以降维为线段，转化为 1 维的问题。 如图： 我们可以在横着的方向和竖着的方向个选择一种颜色的线段，任意一种选择可以构成一个合法的矩形。 我们需要求最大重叠面积，可以 ......

题目链接 题意： 时间轴上分布着$n$位乘客（$1\le n\le 500$），$i$号乘客的位置为$t_i$（0\le t_i\le 4\times 10^6），用互相距离不小于$m$的车次将时间轴分为若干部分，并管辖以自己为右端点的这个区间（除了第一趟车包括$0$，其他车次左开右闭），求最小费用 ......

不愧是花花 /cf 溜大了（100+60+50+0） 哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄🙀哇袄㈹ ......

# coding=utf-8# 找到s字符串中的回文子串s = "abbc"# n = len(s)# result = ''# for i in range(n):# # print(i)# for j in range(i, n):# # print(j)# k = s[i:j + 1]# # ......

先递归判断当前子树是不是对称二叉树，如果是就取 \(\max\) 然后退出，否则继续递归左儿子的左子树和右儿子的右子树、左儿子的右子树和右儿子的左子树判断。 最坏情况是每次都递归到叶子，也就是每层都是 \(O(n)\)。但一共只有 \(O(\log n)\) 层，所以时间复杂度是 \(O(n\log ......

原题大战，还是 \(4\) 道计数... 放个头图： 一蓝一紫两黑，简单且原题 0.o？ 出模拟赛搬原题演都不演了，他真的我哭死。那这总结不写也罢 T1 \(n\leq 10^3\)。 简单来说，要选出子序列满足相同颜色连续的方案数。 签到题，但写了 \(\text{1h}\) 的我是 sb。 直接 ......

10-16 NOIP模拟赛 这周末就要去考 CSP-S 啦！！！ 所以改变答题策略，放弃之前死磕第一题正解的做题方法，以暴力为主，得分为主，思考出正解认为能得分后才写。 然后发现把第一题暴力打了以后，正解也浮出水面了。 明天继续尝试，然后注意休息，一定要保持良好睡眠。 T1 购买饮料(buy) 题目 ......

回来吧牢大 \sad 小时候看这集复活赛打赢了。（100+100+10+15） 回来吧 刺激战场 我最骄傲的信仰 历历彩目的G港 眼泪莫名在流淌 你是记得98K 还有给力的装备 把敌人都给打退 就算通宵也不累 A.嗯鸥哀劈(noip) B.讴不死塔扣(obstacle) C.钙绿(probabili ......

妙妙 + 经典题。 难度：Hard。 题意 给定一棵 \(n\) 个结点的树，点有点权。树上有一些简单路径，编号分别为 \(1,2,\cdots,m\)。有 \(q\) 次询问，每次询问查询编号在 \([l,r]\) 中的路径的并的点权和。 题解 考虑一个经典题：定一个数列，每次询问一个区间不同元素 ......

T1 \(\sum n\leq 2\times 10^6,x\leq 10^9\) 简单来说，让你在给出的序列中构造差分序列不出现 \(x\) 的一组解。 签到题。 对 \(x\) 分类讨论，排个序，调整一下，注意 \(x=0\) 时 交叉构造以及 \(a_i=0\) 情况即可。 Code #inc ......

题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行 NN 个格子，每个格子上一个分数（非负整数）。棋盘第 11 格是唯一的起点，第 NN 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中 MM 张爬行卡片，分成 44 种不同的类型（MM 张卡 ......

P1019 [NOIP2000 提高组] 单词接龙 注意：1.相邻不包含2.每个单词最多使用两次3.如果两部分可以接龙，直接退出，因为如果再继续，长度一定变短（因为相邻的会抵销）4.加个特殊字符，这样就可以不用特判了 因为n很小，直接暴力枚举 1.如果两个可以接龙直接合并（注意相邻相同要抵消） 2. ......

时间安排 7:40~8:55 :写完T1正解 9:00~9:20 :写完T2暴力 9:20~10:30 :想T2正解,没思路 10:30~11:00 :写T3暴力 11:00~11:30 :写T4 \(30pts\) ,但是分讨没讨全,挂了 11:30~11:40 :写T2的一档特殊数据 总结 :有 ......

20231015NOIP训练赛 时间安排 7:50-8:10 写T1 8:10-11:50写T2 总结 T2写了分段但是因为太过自信然后全删了 题解 T1 板子题，建一个超级源点即可 T2 数学题，用组合数计算，然后再用前缀和优化 T3 先建出S到T的最短路图，然后在在这个DAG上进行DP，注意还要 ......

原题 这题和绝世好题有异曲同工之妙（虽然赛时也想到了但并没有发现贪心结论 QwQ ) 首先容易想出 \(O(n^2)\) 的 dp ：设 \(dp_i\) 表示前 \(i\) 个数 \(i\) 强制选最大值，然后转移枚举上一个选的是什么 考虑正解，发现因为转移方程加上了 \(a_j \& a_i\) ......