今天必ak-优快云博客

原创逆元（费马，扩展欧几里得）

int ans=1;while(b) {b>>=1;return ans;if(b==0){x=1;y=0;return x;int tm=x;x=y;y=tm-a/b*y;return ans;

2025-05-20 21:30:59 157

分数 10全屏浏览切换布局作者杨广倩单位贵州工程应用技术学院202宿舍有六位同学，他们对自己的颜值都无比自信，这是个没有结果的争论，正好前几天刚考完试，所以他们想以这次考试的成绩来找出202最帅的。你知道他们的规则和成绩，要求你用代码给出他们答案。规则：班主任规定的优秀成绩为n分，如果6位同学的成绩全都超过优秀成绩，请输出“202 zui shuai”，如果6位同学的成绩全都低于优秀成绩，请输出“come on!

2025-04-02 00:01:04 280

原创 7-10 热点新闻

分数 25全屏浏览切换布局作者周强单位青岛大学我们可以利用搜索引擎搜索网页等资源，再借助一些工具就可以生成这样的“词云”：嫑犯愁，现在不要求生成这样的词云，而是换个简单些的要求：对于输入的若干篇新闻报道以及若干个搜索关键词，统计输出包含各关键词的新闻篇数，并输出包含最热关键词的新闻概要。

2025-04-01 23:59:51 845

原创 7-5 贪吃蛇

分数 15全屏浏览切换布局作者侯启明单位浙江大学请模拟贪吃蛇的游戏过程。整个游戏在一个矩形区域内进行，玩家控制其中一条蛇。蛇的初始长度为1，用WSAD四个键分别对应上下左右移动，在区域内吃果子，每吃到一个长度加1。其中表示空地，表示果子，w表示蛇头，表示障碍。操作SSDD再次操作S后，蛇身实际延长(再次操作D一旦某次操作导致蛇头撞上蛇身或者障碍，或者超出范围，算作游戏失败结束，。

2025-03-31 14:43:06 554

原创 PTA 7-8 用扑克牌计算24点分数 24点之王

分数 20全屏浏览切换布局作者何钦铭单位浙江大学一副扑克牌的每张牌表示一个数（J、Q、K 分别表示 11、12、13，两个司令都表示 6）。任取4 张牌，即得到 4 个 1~13 的数，请添加运算符（规定为加+ 减- 乘* 除/ 四种）使之成为一个运算式。每个数只能参与一次运算，4 个数顺序可以任意组合，4 个运算符任意取 3 个且可以重复取。运算遵从一定优先级别，可加括号控制，最终使运算结果为 24。请输出一种解决方案的表达式，用括号表示运算优先。

2025-03-27 00:21:35 201

原创 PTA 开军舰前の体能训练分数 15

书接上回，四年级学生选出了有资格开军舰的一年级学生后，自然要对他们进行体能训练了hhhhhhhh训练是在一片无限大的操场上进行的，操场是一片长与宽无限大的正方形，而操场又可以分成若干个长度为单位长度的正方形。这些正方形上都标有序号，标号方式如下图示：而一年级学生且按照如下的规则移动：如果第i秒在标号为x的格子处，则第i+1秒在标号为i+1的格子处。第一秒的时候一年级的学生在标号为1的格子处。经过很久很久以后，四年级学生已经找不到这些学生的方位了。现在请聪明的你来帮他们查询一下吧。

2025-03-24 14:44:00 308

原创组合数模板

int ans=1;while(b) {b>>=1;return ans;j;

2025-01-15 19:16:57 126

原创 kmp 模板

cin.tie(0);IOSstring s,p;int j=0;i<n;i++){j++;ne[i]=j;j=0;i<m;i++){j++;return 0;

2024-09-12 17:56:26 241

原创线段树模版

cin.tie(0);int t,n,k;int s[N];if(l==r) {return;pushup(rt);//单点更新if(l==r) {return;pushup(rt);//区间查询return 0;int ans=0;return ans;//区间更新return;

2024-09-12 14:35:39 449

原创 2024牛客多校 06 Challenge NPC 2

来源：牛客网。

2024-08-19 21:12:29 1089

原创牛客06，D Puzzle: Wagiri

来源：牛客网If you can't remember which character corresponds to which rule, remember that "輪" contains a loop, and "切" doesn't!

2024-08-19 19:09:31 780

原创不基本子串结构

就记录一下a字符串和b字符串公共部分，如果是包含关系就记录包含了多少个字串，如果包含的数量大于一输出-1, 如果等于一输出长度大的字符串长度，如果是0就输出a长度加b长度减公共部分。给定两个由小写字母构成的字符串 �,�A,B，你需要找到一个由小写字母构成的字符串 �C，使得 �,�A,B 在 �C 中的出现次数相等且均不为 00，且 �C 的长度最小。输出 �C 的长度的最小值。数据保证 ∑∣�∣,∑∣�∣≤106∑∣A∣,∑∣B∣≤106。接下来 �T 行，每行两个字符串 �,�A,B。

2024-08-19 14:38:25 226

原创杭电多校01 循环位移

定义字符串 S=S0+⋯+Sn−1 循环位移 k 次为 S(k)=Skmodn+⋯+Sn−1+S0+⋯+S(k−1)modn。一个哈希，一个lcp，lcp后面会出题解，先写哈希的，就是一个基本的处理方式，哈希懂了就没什么难度。给出 T 组串 A,B，询问 B 有多少个子串在 [A] 中。接下来每行两个字符串，表示 A 和 B，保证 |A|≤|B|。保证 ∑|B|≤1048576.，并且字符串均由大写字母组成。输出 T 行，每行一个数表示答案。第一行一个 T 表示输入组数。

2024-08-04 14:25:21 408