- [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目
这肯定是学证明了，看这篇文章补充一下细节首先，\(m\)的范围应该是\([0,b-1]\)然后，当\(m\)取不同值的时候，\(ma\)%\(b\)一定为不同值（这个性质确实有点奇特，可以记下来）反证，如果\(m_1a\equivm_2a\:(mod\:b)\)且\(0≤m_1＜m_2≤b-1\)，那么就有\(b|(m_2-m_1)a\)，题目给出了\(a,b\)互质，......
- P1714 切蛋糕
原题链接思路求最大区间和\(\to\)设每个点为区间右端点时的最大区间和\(f[i]\)，则答案一定为\(max(f[i])\)\(\to\)求最大的\(f[i]\)\(\to\)每个\(f[i]=max(sum[i]-sum[j-1]),j\in[i-k+1,i]\)\(\to\)\(f[i]=sum[i]-min(sum[j-1])\)所以我们用单调双端队列动态维护/......
- abc217E 带排序的查询
题面：初始时有个空序列A，接下来有Q组操作，每个操作的格式如下：1x，将x追加到A的末尾。2，输出A开头的元素值，并移除。请求时保证A非空。3，对A中元素从小到大排序。范围：Q<=2E5;x<=1E9思路：用一个队列来维护还没有排序的元素，再用一个优先队列来维护已排序的元素。由于每次只能追加到末......
- Angular Material 17+ 高级教程 – Material Ripple
前言Ripple(波纹)是MaterialDesign其中一个标志性特色。 目录上一篇 AngularMaterial17+高级教程–MaterialIcon下一篇TODO想查看目录，请移步 Angular17+高级教程–目录 ......
- abc172D 约数之和
题面：记f(x)表示x的约数个数，例如，12的约数有1,2,3,4,6,12共6个，因此f(12)=6。给定n，求\(\sum_{k=1}^{n}k*f(k)\)。范围：n<=1E7思路：用类似素数筛的做法预处理出所有f，然后遍历一次得到答案，时间复杂度O(nloglogn)。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglon......
- C++ 17新特性
C++17是C++语言的一个重要版本，引入了许多新特性和改进，以提高开发效率和代码质量。以下是一些常用的C++17新特性：结构化绑定（StructuredBindings）：允许以声明式语法将复合类型（如元组、数组、结构体）中的成员绑定到变量上，从而简化代码并提高可读性。#include<tuple>std::tup......
- Living-Dream 系列笔记 第17期
ProblemT1/*思路：分类讨论：若k=0，则输出x+1；若k>tot（x的位数），则输出1+k-tot个0+x；否则输出10^k+x。*/#include<bits/stdc++.h>usingnamespacestd;longlongk,x,tot,ans=1;//开longlongintmain(){ cin>>k>>x; if(k==0){cout<<x+1;return0;}//情况1......
- P3670 [USACO17OPEN] Bovine Genomics S 题解
题意给定\(2\)组字符串，每组\(n\)个，每个字符串包含\(m\)个字符。我们称一个三元组\((i,j,k)\)是合法的，当且仅当第二组的每个字符串中下标为\((i,j,k)\)的字符拼成的字符串与第一组的每个字符串中下标为\((i,j,k)\)的字符拼成的字符串均不相等。现在需要你对于给定的......
- P10217 [省选联考 2024] 季风题解
考场上没写出来，火大，实际上这题放校内%你赛我肯定写的出来，可惜这是省选。实际上这题不难，主要是观察性质，接着拆柿子，然后就是有点难写，要写得好看有点考验代码构建能力和数学能力。我们考虑原题的每对\((x,y)\)都要满足\(|x|+|y|\lek\)而我们可以知道后面应该填的\((x,y)\)如......
- CF1799G
同样来自@Explodingkonjac学长的讲题。但是我没认真听讲，所以自己想出来了。原本的想法是设对于每一组分别设\(dp_{i,j}\)为当前枚举到第\(i\)个位置，已经钦定了\(j\)个该组中的人投给自己组的方案数。转移就是枚举有多少人投给\(i\)然后容斥。但是可能是我没有处理好，总......