应该总结一些题目中常用的手法，想到什么写什么吧。 通用 刻画问题结构时多手玩观察规律。 刻画问题结构时考虑观察结构的一般性。对于无法下手的问题应该从不同的角度刻画。 想题过程若涉及大量分类讨论应该在写代码前仔细思考。 找不到性质或者找到性质不会证明时对小情况跑暴力试试。 计数 做不了的限制多想想容斥 ...

【题目来源】 洛谷：P4549 【模板】裴蜀定理 - 洛谷 (luogu.com.cn) 【题目描述】 给定一个包含 \(n\) 个元素的整数序列 \(A\)，记作 \(A_1,A_2,A_3,...,A_n\)。 求另一个包含 \(n\) 个元素的待定整数序列 \(X\)，记 \(S=\sum\l ...

首先，需要看出来特殊的二进制字符串，性质上与合法的括号串完全相同。 左括号数目与右括号数目一致 <- 0``1数目一致 每个右括号都有左括号与其匹配 <- 前缀字符串1数目始终大于0 有了这个认识，分析合法字符的形态变得简单。因为合法的括号形态是比较熟悉的。合法的括号有两种： 拼接 ：即(())+( ...

在cygwin官网下载安装程序setup-x86_64.exe，在windows系统cmd窗口执行以下指令进行安装： setup-x86_64.exe --allow-unsupported-windows --site http://ctm.crouchingtigerhiddenfruitbat ...

【题目来源】 洛谷：P1082 [NOIP 2012 提高组] 同余方程 - 洛谷 【题目描述】 求关于 \(x\) 的同余方程 \(ax≡1(modb)\) 的最小正整数解。 【输入】 一行，包含两个整数 \(a,b\)，用一个空格隔开。 【输出】 一个整数 \(x_0\)，即最小正整数解。输入数 ...

【题目来源】 洛谷：P2303 [SDOI2012] Longge 的问题 - 洛谷 【题目描述】 现在问题来了：给定一个整数 \(n\)，你需要求出 \(\sum\limits_{i=1}^n \gcd(i, n)\)，其中 \(\gcd(i, n)\) 表示 \(i\) 和 \(n\) 的最大公 ...

【题目来源】 洛谷：P2568 GCD - 洛谷 【题目描述】 给定正整数 \(n\)，求 \(1\le x,y\le n\) 且 \(\gcd(x,y)\) 为素数的数对 \((x,y)\) 有多少对。 【输入】 只有一行一个整数，代表 \(n\)。 【输出】 一行一个整数表示答案。 【输入样例】 ...

摘要 MainLightShadow节点是Unity URP ShaderGraph中处理主光源阴影的关键工具，支持实时阴影与ShadowMask阴影的动态混合。该节点封装了阴影映射和光照贴图技术，通 ...

模拟退火算法最早的思想由**Metropolis **等（** **1953** **）提出，** **1983** **年** **Kirkpatrick** **等将其应用于组合优化。 ...

【题目来源】 洛谷：P5091 【模板】扩展欧拉定理 - 洛谷 【题目描述】 给你三个正整数，\(a,m,b\)，你需要求：\(a^b \bmod m\) 【输入】 一行三个整数，\(a,m,b\) 【输出】 一个整数表示答案 【输入样例】 2 7 4 【输出样例】 2 【解题思路】 【算法标签】 ...

【题目来源】 洛谷：P3861 拆分 - 洛谷 【题目描述】 给定一个整数 \(n\)，求将 \(n\) 分解为互不相同的不小于 \(2\) 的整数的乘积的方案数。答案模 \(998244353\)。 【输入】 第一行一个整数 \(T\)，表示数据组数。 接下来 \(T\) 行，每行一个整数 \(n ...

【题目来源】 洛谷：P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪 - 洛谷 (luogu.com.cn) 【题目描述】 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一 ...

记录了一个初四才开始进行信竞学习的学生的J组认证的故事（实际上我把我那段时间干的事全写进去了），大体可分为学习、一轮、二轮三个章节，文章中的人名、地名、校名部分是拼音缩写 学习: 2025年5月，我因为受到好友LN的影响，了解到了OI，但介于当时是历史生物中考前夕，所以真的只是了解。PS：我居住的城 ...

学习springboot,练习数据结构与算法 ...

通过网盘分享的文件：2026-02-20 13-31-39.mp4 链接: https://pan.baidu.com/s/1FTg_Br_pEoJsP9me-rJ7Zg?pwd=dmev 提取码: dmev ...

【题目来源】 洛谷：P4942 小凯的数字 - 洛谷 【题目描述】 小凯有一天突发奇想，写下了一串数字：\(\overline{l(l+1)(l+2)...(r-1)r}\)。 例如：\(l=2,r=5\) 时，数字为：\(2345\)。 \(l=8,r=12\) 时数字为：\(89101112\) ...

点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=5e4+10; int n,k; int a[N]; int len[N],suf[N]; int main() { ios::sync_with_stdio(0),cin ...

【题目来源】 洛谷：P2831 [NOIP 2016 提高组] 愤怒的小鸟 - 洛谷 (luogu.com.cn) 【题目描述】 Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于 \((0,0)\) 处，每次 Kiana 可以用它向第一象限发射 ...

【题目来源】 洛谷：P2704 [NOI2001] 炮兵阵地 - 洛谷 【题目描述】 司令部的将军们打算在 \(N×M\) 的网格地图上部署他们的炮兵部队。 一个 \(N×M\) 的地图由 \(N\) 行 \(M\) 列组成，地图的每一格可能是山地（用 \(H\) 表示），也可能是平原（用 \(P\ ...

老北京人家里，大多都压着几幅字画，有的是祖辈传下来的老物件，有的是早年收藏的名家习作，还有的是朋友馈赠的珍品。放着占地方、不好打理，想变现又怕踩坑，跑市场、找机构，来回折腾不说，还总担心遇到虚高报价、暗箱压价，甚至藏品调包的糟心事——这大概是很多藏家的共同烦恼。 今天就给北京的藏家们报个实底，不用再 ...