- 博客(83)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 FlaMinG0队2020暑假集训总结。
1 反复取模 反复取模关于取模或者求逆元的题目中，每一步运算写完都要思考是不是要加个取模！！！2.交题前再次检查交题前多次确定运算数据会不会溢出，检查 ll 和 int128的使用，检查数组是否开小。（图论题边数组。）3.卡题时应对（1）当题目过了一车人并且我们思路很难时应该优先考虑暴力和贪心。（2）卡题时间太久时尝试换题4 开题顺序数据结构题尽量一起思考思路转换问题。数学题一定要让 yzj 先看看，也许就能写了。...
2020-08-07 16:17:55
158
原创 《代码中的软件工程》学习总结/心得体会
参数化上下文消除前置条件简化后置条件1，首先是个业务流程2，某个参与者开始它3，隐形地或者显性地被某个参与者结束4，对某个参与者产生有用的业务工作。
2023-07-10 00:46:07
1364
原创 高软作业4：从需求分析到软件设计
VS Code 远程开发应运而生，为开发人员提供了一种方便的方法，能够在本地的 VS Code 编辑器中使用远程的开发环境。“远程访问”的需求评估针对“远程访问和连接”用例进行更详细的需求评估，我们可以进一步分解该用例，并分析各个子功能的需求。通过逆向工程，我们对“远程访问”功能的实现方式和设计决策有了更深入的了解，为用户提供了更安全、灵活和易用的远程连接体验。用户可以通过连接界面管理连接配置，包括添加、编辑、删除和切换连接配置，以方便连接不同的远程环境。
2023-05-30 17:28:14
636
原创 作业3:深入理解Callback函数
Callback函数顾名思义就是回调函数。在编程中，回调函数是指将一个函数作为参数传递给另一个函数，并在另一个函数执行完特定操作后，执行该函数的过程。回调函数可以让我们编写灵活的代码，以便根据不同的情况执行不同的操作。它们在事件处理、异步编程和模块化编程中都非常常见。回调函数的作用是让我们能够将某些行为（代码）作为一个参数传递给另一个函数，在需要时通过调用该参数来实现特定的行为。例如，在事件处理中，当某个事件发生时，我们需要执行某些代码，这时就可以通过回调函数来实现。
2023-04-03 16:23:24
464
原创 Codeforces Round #682 (Div. 2)题解（ABCD暂时）
A. Specific Tastes of Andre题意：定义good数组：一个数组的所有值的和可以整除这个数组的大小，则称这个数组为good数组。定义perfect数组：一个数组的所有子数组都是good数组，则称这个数组是perfect数组。题目有 t 组数据，每组给出一个 n，要求构造并输出一个大小是 n 的perfect数组。（数组中的数的大小要在1~100之间）题解：很显然，输出n个相同大小的数字即可。我选择输出n个1。AC代码：#include<bits/stdc++.
2020-11-14 20:57:29
252
原创 关于nim博弈的证明。
nim博弈我们大家都很熟悉，那么为什么nim博弈中石子数异或起来和为0就是先手必败，非0就是先手必胜呢，想必大家都有过这个疑问。很多人都知道这个结论，但是却很少人知道证明过程。其实nim博弈的证明过程是一种对称博弈。我们知道如果异或和是0，先手必败。考虑异或和是0的意义，异或和是0代表着对于所有石头数的每一位二进制上的数字都有偶数个1。那么无论先手怎么操作拿掉哪堆石头里的多少个数量，后手都可以拿去对应的石头数量使得剩下的石头数的每一位二进制上的数字都有偶数个，其实就是一种对称博弈。后手采取最终对称博
2020-09-21 18:52:57
352
1
原创 bzoj3942 AC自动机
题意：有一个S串和一个T串，长度均小于1,000,000，设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加，若U串后缀为T，则去掉这个后缀继续流程。Sample InputwhatthemomooofunmooSample Outputwhatthefun题解：将T串插入到AC自动机中，对于S串每个字符的匹配，如果当前节点被标记是T的终止节点就把AC自动机上匹配到的节点更新到T串前一个字符。用一个数组记录每一个字符匹配到的AC自动机上的节点号，用一个栈记录答案。AC代码：#
2020-08-27 01:33:26
139
原创 Count New String 牛客第四场C题解
题解：对给出的方程式进行几次递推后可以得到答案就是一次变化得到的所有字符串的不同的子串种类数。很显然这个转换后的问题是广义后缀自动机的模板题。不过我们不可以一次次处理出所有的这样的后缀再一个个地插入到广义后缀自动机里面求解答案，那样的做法显然会 tle。这时候注意到题目说字符集只有 a 到 j 这10个字母，那么最坏的情况这些字符串就是：aaabbbaaabbbccc这样的形式，最多是10N。我们从右往左枚举字符串的每一个字符，然后寻找其右边第一个大于自己的字符，然后当前字符到第一个大于自己的
2020-07-24 16:57:15
167
原创 bzoj 2326 数学作业（dp+矩阵快速幂）
题目：Description小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：给定正整数 N 和 M要求计算 Concatenate (1 … N) Mod M 的值，其中 Concatenate (1 …N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。例如，N = 13, Concatenate (1 … N)=12345678910111213.小C 想了大半天终于意识到这是一道不可能手算出来的题目，于是他只好向你求助，希望你能编写一个程序帮他解决这个问题。
2020-07-22 00:16:30
141
原创 洛谷p3390 矩阵快速幂模板
题目链接存一下矩阵快速幂的板子。= =AC代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=105; const int mo=1e9+7;ll n,m;struct ahaha{ ll a[maxn][maxn]; //一定要用long long存矩阵，否则在过程中会爆掉 ahaha() { memset(a,0,sizeof a); }
2020-07-21 18:45:56
146
原创 BZOJ3555 企鹅QQ 字符串hash
题目:DescriptionPenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。小Q是PenguinQQ网站的管理员，他最近在进行一项有趣的研究——哪些账户是同一个人注册的。经过长时间的分析，小Q发现同一个人注册的账户名称总是很相似的，例如Penguin1，Penguin2，Penguin3……于是小Q决定先对这种
2020-07-19 01:39:34
170
原创 BZOJ 2084 Antisymmetry
题意:对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。数据范围：N小于等于5e5。题解：类似于回文串，不过匹配的是按照不相等来匹配，利用manacher的思想可以O（n）过。代码：#include<bits/stdc++.h>using namespace std;const int maxn=1e6+
2020-07-15 21:51:32
126
原创 V4yneの求lca的倍增模板
代码：const int maxn=1e5+50;vector<int> edge[maxn];int rot;int dep[maxn];int rec[maxn][30];void dfs(int x,int fa){ rec[x][0]=fa; dep[x]=dep[fa]+1; for(int i=0;i<edge[x].size();i++) { ...
2020-06-20 02:51:03
260
原创 V4yne的模板----树的问题
1.求树的直径与两个端点。（两遍dfs，son记录端点。）2.换根dp求解树上每一个点为根时的最长链。（dp，dp0是子树中最长值，dp1是子树中次长值，dp2是答案）。3.最大或者最小的点覆盖或者边覆盖。...
2020-06-20 02:49:37
124
原创 V4yneの模板（总）
V4yneのACM模板----前向星模板struct node{ int to,next;}edge[2*maxn];//存储的是边，双向边之类，一般开边数*2int e,head[maxn];void edge_init(){ memset(head,0,sizeof(head)); e=0;}void add_edge(int u,int v){ edge[++e]...
2020-06-20 02:48:49
171
原创 网络流模板
Dinic最大流：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=5050;const int maxm=1e5+50;const int inf=0x3f3f3f3f;int n,m,s,t;ll maxflow;int vist;int vis[maxn];int dep[maxn];int cur[maxm];struct node{ int to,ne
2020-06-20 02:47:13
113
原创 洛谷 P4555 [国家集训队]最长双回文串（manacher马拉车算法）
题目链接题目思路：先对字符串做变形处理成s字符串，然后马拉车处理出s字符串的每一个位置做对称轴能往两边扩散的最长距离。对于每一个位置维护：ll 数组：以 i 做起点的最长的回文串长度。rr数组：以 i 做终点的最长的回文串长度。需要注意的是，处理完后还要dp更新一下所有点的 ll 和 rr 数组。以及这题必须要分成两个字符串，而不是单个字符串，如果只是aba这样的数据，输出应该是2而不是1。AC代码：#include<bits/stdc++.h>using namespace s
2020-06-19 13:07:19
182
原创 2019牛客多校第四场B xor （884B)（线性基求交+线段树）
题目链接题目大意：给出n组数以及m组询问。每组询问包括l，r，x，如果第 l 到 r 内的数组都可以异或运算出 x，输出YES，否则输出NO。思路：显然关于能不能异或表达出一个数字x需要用到线性基，多组数字都需要满足能表示出x，那么就需要对这些数字的线性基求交。不过这题还有一个条件，询问的是区间内的线性基交。其实也很简单，利用线段树维护，每一个叶子节点的线性基就是一组数字的线性基，区间的合...
2020-03-23 13:15:43
137
原创 codeforce 1167B
交互题模板题，用来学习交互题的格式的。我写的第一道交互题，记录一下AC代码：#include<bits/stdc++.h>using namespace std;int arr[10]={0,4,8,15,16,23,42};int brr[105];int main(){ for(int i=1;i<=4;i++) { printf("? %d %d\n"...
2020-03-22 14:50:12
137
原创 牛客多校2019第一场H题881H XOR
如果这m个元素中的某一个元素能被剩下的n-1个元素表示出来，那么一定存在一组不包括这个元素的大小为m的线性基。那么这时候这个元素对于答案的贡献也是2的n-m-1次方。如果这个元素不能被剩下的n-1个元素表示出来，那么它的贡献是0。
2020-03-22 14:48:12
148
原创 Codefoece Educational Codeforces Round 83 (Rated for Div. 2)题解，（ABCDE)
比赛链接A题：思路：签到题。代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e5+50;int t,n,m;int arr[maxn];int main(){ ios::sync_with_stdio(false); cin>>t;...
2020-03-10 15:44:01
494
原创 Codeforce Ozon Tech Challenge 2020 (Div.1 + Div.2）2020.3.3题解（ABCDE）
A题：思路：签到题，没啥好说，给的两个数组里的每个数字都是彼此不相同的，要求和两两不同，显然对两个数组分别排序输出即可。代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e5+50;int t,n,m;int arr[maxn];int brr[maxn...
2020-03-04 16:28:38
252
原创 牛客寒假训练赛2H.施魔法题解
链接：题目地址思路：比赛的时候感觉到了肯定有一种方式是排序后连续地取时最佳，然后很自然地写出了dp方程，不过那时候写的dp方程是n2的复杂度，就没有接着比赛了七题滚粗了。其实这个题目让我想起了很多时候的dp题目都不会那么直白的dp，很可能是需要优化的，当需要枚举一个区间里面的最小值时，我们就应该想办法把dp方程中下标为i的东西拿出来，下标为j的拿出来，在dp的过程中同时维护有关于j的式子的最大...
2020-02-07 22:23:44
141
原创 2019内蒙古大学生程序设计竞赛G
2019内蒙古大学生程序设计竞赛G链接：https://www.bttcacm.cn/problem.php?id=1785题目描述小明在玩一个战略游戏。他现在的任务是找到敌方的军队在什么地方。他已经知道敌方的军队可能在的几个区域和每个区域敌方的军队可能存在的概率，且敌方的军队只可能存在于这些区域中的某一个区域当中。他拥有一个科技:可以同时扫描若干个区域并花费区域个数的金钱。但游戏有一定的限...
2020-02-03 01:16:02
466
1
原创 codeforce Round#615 Div3.（ABCDEF）
戳我：比赛地址A.Collecting Coins题解：A题憨憨签到题，直接发代码辽，注意判一下大于小于。#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ios::sync_with_stdio(false); int a,b,c,n; int t; cin&g...
2020-01-28 14:59:46
247
1
原创 2019 南昌icpc网络赛 F题题解(sam+期望）
链接：https://nanti.jisuanke.com/t/41353思路：思路是真难说，但是我觉得我发了代码大家很容易就能理解了，不懂可以评论问我，我去补别的题目去了，这个题目感觉不是很难的sam的运用，只是比赛时没想到一开始那么多，以为是一个超难的神仙题。#include<bits/stdc++.h>using namespace std;typedef long ...
2019-09-10 20:45:50
360
2
原创 2019 icpc徐州区域网络赛题解09.07
A题：链接：https://nanti.jisuanke.com/t/41383思路：模型是经典常见的斐波拉契博弈模型，套上一个java大数的扩展中国剩余定理即可。扩展中国剩余定理解出方程，判断一下解出的数是否是斐波拉契数即可。代码是java的就不贴了。B题：链接：https://nanti.jisuanke.com/t/41384思路：map加路径压缩，其实就是类似于并查集找...
2019-09-09 11:35:48
242
原创 Codeforce---Educational Codeforces Round 72 (Rated for Div. 2)题解（ABCD）
A题：Creating a Charactertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou play your favourite game yet another time. You chose the chara...
2019-09-06 08:53:36
502
原创 2019 icpc南京赛区网络赛A题题解
链接：https://nanti.jisuanke.com/t/41298思路：好困，先睡了，AC代码先贴上。思路明天补辽QAQ。AC代码：#include<bits/stdc++.h>using namespace std;const int maxn=1e6+50;typedef long long ll;struct node{ int x,y,rec,id...
2019-09-02 01:43:52
900
原创 2019百度之星复赛第一题题解（hdoj6725）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6725题目：DiversityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 13 Accepted Submission(s): 1...
2019-08-31 23:17:36
551
原创 2019杭电多校第十场1003题解
补题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6693思路：感觉这题满足一种单调性，满足排完序后试着合并到概率减小之后再合并概率都会减小的性质。于是就试着写了几组数据测试了一下，发现满足这个规律。所以写法就是先将所有的概率排序，然后逐个合并到会减小时找到最大值就好了。如果给的数据中有大于0.5的也可以直接输出最大的数字，可以证明别的数据都会让...
2019-08-21 19:29:12
404
原创 2019牛客暑假多校第七场-A
AC代码：#include<bits/stdc++.h>using namespace std;string str;bool ok(string str){ int len=str.size(); for(int i=1;i<len;i++) { string x; x=str.substr(i,len-i)+str.substr(0,i); if(...
2019-08-08 20:42:14
215
原创 洛谷p2629 单调队列
链接：https://www.luogu.org/problem/P2629早起练习一道水题，练习一下单调队列，这题显然需要先断环为链，然后维护前缀和，对于每一个长度为n的区间求出其前缀和的最小值，如果该最小值的值减去这个区间之前所有数字的和（区间前一个数的前缀和）仍然大于等于0的话，那么这个区间就是合法可取的。思路确定之后显然可以想到两种做法，一开始想写st表（我也不知道为什么我就是好喜欢写...
2019-08-05 10:40:33
340
原创 洛谷p3804 后缀自动机的应用（两种解法）
链接：https://www.luogu.org/problem/P3804题意：给定一个只包含小写字母的字符串S,请你求出 S 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。思路：后缀自动机的模板练习题，求解一个字符串中每个子串出现了几次可以用后缀自动机加上拓扑排序来求解，子节点中出现的字符串在其fa节点中一定也出现过，所以从拓扑序最大的往上更新fa节点的出现次数（s...
2019-08-04 14:13:50
251
原创 2019暑假牛客多校4.G
题目：链接：https://ac.nowcoder.com/acm/contest/885/G来源：牛客网subsequence 1时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述You are given two strings s and t composed by digit...
2019-08-02 01:19:39
106
原创 2019杭电多校第四场1003题解
2019杭电多校第四场1003题解链接：http://acm.hdu.edu.cn/showproblem.php?pid=6616AC代码：#include<bits/stdc++.h>#define endl '\n'#define css(n) cout<<setiosflags(ios::fixed)<<setprecision(n); #d...
2019-08-01 00:14:19
256
原创 洛谷p3381 费用流模板题
链接：https://www.luogu.org/problem/P3381题目：题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入格式第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi，表示第i条有向边从ui出发，到...
2019-07-30 15:08:51
183
原创 洛谷p3376 网络流最大流模板题
链接：https://www.luogu.org/problem/P3376题目：题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入格式第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi）输出格式一行，包含一个...
2019-07-30 15:05:29
697
原创 2019牛客多校竞赛第四场I题解
链接：https://ac.nowcoder.com/acm/contest/884/I来源：牛客网string时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述We call a,ba,ba,b non-equivalent if and only if a≠ba \neq ba...
2019-07-28 12:53:28
252
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人