老年人过来对着会的题口胡几发B.腊肠披萨 题意翻译：给你n个小写字母串，求所有小写字母串两两之间的最长公共前缀的乘方和，对一个任意数取模。比较显然的，看到多串公共前缀直接建Trie统计贡献。建好之后对每个串在Trie上走，每走一步加上当前子树内串个数和父子树内串个数之差，就能

这次比赛是我最顺利的一次比赛，也是成功在中途打进前1500，写完第三道题的时候也是保持在1600左右，但是后面就啥都不会了，还吃了点罚时，虽说如此也算是看到进步了，D题学长说很简单，但是我当时分析错了，出了一点小问题，不然最后也能定格在2000左右，下次加油。A.AliceandBooks 题意：

题意太懒了，直接给链接吧，题意挺好懂的。https://atcoder.jp/contests/abc310/tasks/abc310_e思路NAND运算，根据题意，我们可以总结出以下两点：当前结果如果遇到1，那么结果反转(0->1,1->0)当前结果如果遇到0，那么结果赋值为1我们手模一下这个样例1：00110（初始）01011（i==1）×0101（i==

声明：有些题感觉已经说到很明白了，就先不写代码了，有空会补上目录350D: newfriend350E:toward0351D:GridandMagnet352D:permutation subsequence353C:sigmaproblem353D:anothersigmaproblem354C:atcodermagics355C:bingo2355D:intersectingintervals

A.LittleNikita题意：\(n\)步操作，\(+1\)或\(-1\)，最终结果是否等于\(m\)思路：设\(+1\)的操作次数为\(x\),\(-1\)的操作次数为\(y\)\[x+y=n\\x-y=m\]\[x=(n+m)/2\\y=(n-m)/2\]\((n-m)\)和\((n+m)\)均为偶数,即\(n\)和\(m\)均为偶数或同为奇数，且\(n>=m\)代码：voidsolve()

A.唐龙守则题意:每三张撤回一张,给你n张能删除多少张思路:n/3Code:n=int(input())print(n//3)B.最大公约题意:序列中最大值和最大公约数相等其实等价于问最长的相同元素有多少思路:map储存元素统计个数最大值Code:#include<bits/stdc++.h>usi

文章目录题名：题意：题解：代码：题名：ReverseCard(EasyVersion)题意：给定nnn，mm

原题链接：https://www.luogu.com.cn/problem/P1014题意解读：根据z字形遍历，求第n个数。解题思路：根据题意，遍历顺序如下图所示观察得知，第i层的x/y的x+y=i+1，并且如果i是偶数，x从1开始枚举；如果i是奇数，x从i开始枚举100分代码：#include<bits/stdc++.h>usingnamespacestd;in

一，认识递归函数1，什么是递归?递归的工作原理是，如果函数需要处理的问题大小合适，则直接求解并返回结果，否则将问题分解成两个或多个更小的子问题，并对子问题进行相同的处理，直到问题无法分解为止2,什么是递归函数:递归函数（recursivefunction）是指在函数体中可以调用自己的函数3,语

2024ICPCNationalInvitationalCollegiateProgrammingContest,WuhanSiteI.CyclicAppleStrings题意：给定一个01字符串，每次操作可以将这个字符串向左循环移动任意次数，求让这个字符串变成有序的需要最少几次操作思路：每次只能减少最右边的不和有边界相邻的一个1的长块，每次

AtCoderBeginnerContest353abc353_c题意：定义\(F(x,y)\)为\((x+y)mod10^8\)的值,求\(\displaystyle\sum_{i=1}^{N-1}\sum_{j=i+1}^Nf(A_i,A_j).\)思路：对于\(\displaystyle\sum_{i=1}^{N-1}\sum_{j=i+1}^N\f(A_i,A_j).\)来说，每个\(A_i\)的次数都是\(n-1\)次，所以如果没有\(m

达成成就：0dirt&&队史第一次一血&&（可能是生涯唯一一次）打进rk3之内。继续和月间天路的老队友们组了个队，队伍名是上学期打完南京站的时候（由于暴雪航班取消）坐绿皮火车回去的时候看见遍地积雪的时候酝酿的名字，后来和队友们商讨选出来的“雪原漫舞”。Day0前一天的热身赛我

CodeforcesRound942(Div.2)A.ContestProposal题意：有n个题目，每个题目的难度为a[i]，要求每个题目的难度不大于对应的b[i]，每次可以添加一个题目并且删去最难的题目，求最多能添加几个题目思路：暴力枚举即可，只要a[i]大于b[i]，就把a[n]改为b[i]，然后重新排序voidsolve(){int

https://codeforces.com/contest/1359/problem/C题意：给h和c两个数，并且操作顺序必须是hchchchch...对这些操作求和后除以操作次数得到均值，要求这个均值尽可能的接近t。问在最接近t的情况下，最少需要进行多少次操作。思路：如果(h+c)/2>=t，那么则只需两次操作最优。如果h==t，

ABC351A：题意思路：直接按题意模拟，求出\(\SigmaA\)和\(\SigmaB\)再相减便是差，因为要获胜所以再\(+1\)即可。代码B:题意思路：直接按照题意\(N^2\)枚举即可。代码C：题意思路：直接按照题意模拟即可。代码D:请lrx讲解。F：题意思路：题意十分简单，就是求\(\Sig

CF1957AStickogon题意题意十分简单，给予你\(n\)个棍子，问这些棍子可以构成多少个正多边形。思路说是可以构成多少个正多边形，所以我们可以用边最少的正多边形等边三角形来计数。在输入\(a\)的时候，用一个数组\(f\)来计算\(a\)出现的次数，当\(f_{a}\)等于\(3\)时，答案

Add题意将序列进行一系列的操作，输出对\(a_{1}\)的期望值。题目中操作说的比较明了，再次就不特殊声明了。思路据题意所知，每一个\(n\)应该对应了一个固定的答案。于是我就想到可以打表，就打出了下面的式子。n=1时ans=1n=2时ans=5n=3时ans=14n=4时ans=30n=5时ans=5

本文原发于2023-09-0215:32:57于我的hexo博客，现迁移至此。最近看完了CSAPP整本书，发现官网上还有11次实验可以做。UPD：好像只有9个，因为有两个是旧版本的，可以被新版的替代掉。UPD：好像只有8个，performance也算是旧的实验了，但是没有明确指出。Lab地址：http://csapp.cs

2024蓝桥杯省赛C/C++程序设计A组题目简析A题意：计算一段区间内日期的中文表达的总笔画数>50的天数按照题意枚举即可。注意个位数字前面需要加一个“零”，也就是多13笔。B题意：\(5\times5\)的棋盘下五子棋，最终下满棋盘并和棋的情况数dfs或者遍历二进制去枚举棋子位置的情况均可

分析本来以为是纯组合数的题，但我找不到规律，然后就发现全网都是dp的解法我们可以设dp[i][j]表示i个数组成的开头为j且j为波峰的排列种数然后我们经过思考之后就不难发现组成的序列会有以下的几条性质一条序列具有对称性，将其前后调换位置后任满足题意如果序列中

没啥事干，想着推个式子玩玩。题目链接题意不过多赘述，直接上过程：由题意得\[\begin{cases}x\equiva_1\,(mod\,\,n_1)\\x\equiva_2\,(mod\,\,n_2)\end{cases}\]展开得\[x=k_1·n_1+a_1=k_2·n_2+a_2\dots①\]移项得\[k_1·n_1=(a_2-a_1)+k_2·n_2\]\[k_1·n

原题链接：https://www.luogu.com.cn/problem/P1100题意解读：将32位二进制数的高低16位交换位置。解题思路：给定无符号整数a，假设二进制高16为h,低16位为l,即a表示为hl，a>>16得到0h，a<<16得到l0，两者相加即得到lh，交换完毕。需要注意的是，无符号整数的表示是unsignedint，如果是int，

\(2024.4.2\)CF1336DYuiandMahjongSet题意：初始有一个值域在\([1,n]\)的多重整数集\(S\)，且每个元素重复次数最多为\(n\)，定义\(\operatorname{triple}(S)\)表示\(S\)中相同无序三元组数量，\(\operatorname{straight}(S)\)表示\(S\)中连续整数的无序三元组数量，告诉

C题意：给定\(n\)个数\(d_1\simd_n\)，求是否存在一个数\(s\)使得\(1\le(d_i+s)\bmod(a+b)\lea\)。显然可以每个数先模\(a+b\)，然后排序。结论：存在当且仅当存在一个数\(i\)使得\((d_{i+1}-d_i)\bmod(a+b)>b\)，\(d_{n+1}=d_1\)。F题意：在\(n\timesn\)的矩阵中找

题意：给定一个\(N\)，求所有\(N\)的子区间\([l,r],1\leql\leqr\leqN\)中满足\(i\in[l,r]\)中有至少一个\(A_i\)的出现次数有且仅出现一次。题意很明确，如何解决？暴力：直接\(N^2\)扫一遍然后进行每个区间的特判即可，复杂度\(O(N^3)\)估计只能过样例。莫队：由于发现