- 博客(15)
- 收藏
- 关注
RSS订阅原创 c++新特性
next,prev求迭代器的前面和后面，范围[begin(),end()]vector<int> a;next(a.begin());prev(a.end());functionfunction<void(int,int)> f = [&](int u,int fa) { return f(1,1);};vectorvector x;v...
2022-07-31 13:15:00
185
1
原创 2022山东省赛
文章目录ABEGHJK前天打的，我肯定得记录一下。地址A构造，n<=3是不行的，其他都是ok的。然后用1，2，3，4构造出来17，让剩下的构造出1或者用1，2，3，4，5构造出来，让剩下的构造出10怎么构造，两两相减等于1然后这些1相乘Bn个分成(m+1)块f[i][j]从f[i][j-n/(m+1)]的附近转移，-1，0，1，2E区间称在膜意义下等于给定值。一般的话直接用逆元和前缀乘搞就好了，但是数组中存在0，所以当给定值不为0，需要将数组根据0分裂成几个连续数组。给定值为0
2022-05-30 23:44:08
199
4
原创 深度学习小计
深度学习这几天实验室招新，断断续续也学了差不多两周。记录下来，以后再看肯定会是有很多错误。4.29：刚出了招新招录进去了。环境配置安装anaconda，然后在里面下载python，jupyter，各种包。这里，anaconda，python，jupyter是工具，numpy，pytorch，matplotlib是各种包。1.Python：编程语言。2.PyTorch 是一个Pyt...
2022-04-30 19:45:00
117
2
原创 机器学习初探
总觉得实验室招新是在钓大鱼，总之就是记录一下0基础小白的学习历程可能准备的东西2022.4.2Python：编程语言。PyTorch是一个开源的Python机器学习库pycharm是个集成开发软件，写Python的NumPy（Numerical Python）是Python的一种开源的数值计算扩展Pandas 是 Python 语言的一个扩展程序库，用于数据分析不得不说，这本书还对新手挺好的–>《动手学深度学习》 4.1做好思想工作想进实验室，开始看python基础4.2周六
2022-04-03 20:39:58
1105
5
原创 对于线性筛的理解
线性筛for(int i=2;i<=n;++i) { if(!vis[i]) pri[++cnt]=i; for(int j=1;j<=cnt&&i*pri[j]<=n;++j) { vis[i*pri[j]]=1; if(i%pri[j]==0) break; }}只会被最小的素数筛掉。n=p1k1∗p2k2……pxkxn=p_1^{k_1}*p_2^{k_2}……p_x^{k_x}n=p1k1∗p2k2……pxkx枚举的iii为xp
2021-11-01 19:50:26
108
原创 codeforces 1604D D. Moderate Modular Mode
链接cf思路全场数学题。忘记爆一爆找规律看看了。代码#include <bits/stdc++.h>#define ll long longusing namespace std;const int _=5e5+7;const int mod=998244353;int read() { int x=0,f=1;char s=getchar(); for(;s>'9'||s<'0';s=getchar()) if (s=='-') f=-1;
2021-10-31 19:44:11
419
原创 2021ccpc网络选拔赛重赛
文章目录E题意思路j题意思路K题意思路E题意给你n个数字在一个圈上，初始位置为1，tot=0，每次加后面的数字，问你能几次得到x，得不到输出-1思路n个数字总和为tot，这里tot<0可以转化为tot>0，所以统一的tot>0,所以Si=xS_i=xSi=x则i=j+k∗ni=j+k*ni=j+k∗n大概就是如果有答案，则x在%tot下是和前nnn个数字的前缀和的某个相等。在前nnn个前缀和中，%tot下可能会有相等的。1.在不%tot下，不同的数，大数优先，因为显然。
2021-10-29 15:35:14
163
原创 一些简单的gdb调试
前言说是gdb，其实我也没咋搞懂，只会acm上简单用一下。所有的都是在win下测试的。打开编译时要加入-g，比如g++ -g a.cpp -o a.exe然后输入gdb a.exe 或者gdb a都可以一些命令list(或者l，下面的命令同样)一次查看10行。l+数字l+数字l+数字会查看所在行附件的代码。l+函数名l+函数名l+函数名会查看函数的代码。如果不全就嗯回车，回车会继续提供下面的代码。run运行程序直到遇到 结束或者遇到断点等待下一个命令break设置断点
2021-09-17 18:36:27
80
原创 2021 年百度之星·程序设计大赛 - 初赛一
文章目录10011001边权为0：f[u][k][0]=f[v][k−1][0]/du[v]f[u][k][0]=f[v][k-1][0]/du[v]f[u][k][0]=f[v][k−1][0]/du[v]f[u][k][1]=f[v][k−1][1]/du[v]f[u][k][1]=f[v][k-1][1]/du[v]f[u][k][1]=f[v][k−1][1]/du[v]边权为1：f[u][k][0]=f[v][k−1][1]/du[v]f[u][k][0]=f[v][k-1][1]/d
2021-08-05 13:28:49
290
2
原创 cf1555D Say No to Palindromes
链接有意思的题目。题目大概给你一个长度为n的字符串，m个区间询问。每次问区间内修改最少次数让区间内不含有回文子串（长度大于2）思路询问离线不离线都行发现连续三个字母一定是含有abc的。一共有八种可能。一开始我想分开想，abcabcabc和区间的匹配度。但是我好像不行。但是你统计长度为的abcababc和全体字符串的匹配度就可以了。比如原串baacb和abcab，询问【1，3】和【2，3】那么询问【1，3】匹配的就是abc的这种询问【2，3】匹配的就是bca的这种但是所有8种匹配下来，
2021-07-31 09:02:39
156
原创 关于双模键盘的模式转化
买了87D87D87D大半年了才知道咋转化。一下Fn+P是有线/无线模式转化。三秒Fn+P是蓝牙配对。配对前得先转化为无线模式。不然配对闪烁是不亮的我一直以为我的是坏的...
2019-09-01 08:12:15
2371
原创 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 八道签到题题解
文章目录2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛6702 &6703 array6704 K-th occurrence6705 path6706 huntian oy6707 Shuffle Card6708 Windows Of CCPC6709 Fishing Master6710 Kaguya6711 Touma Kazusa's function6712 sa...
2019-08-26 08:53:09
1743
2
原创 zr2019暑期高端峰会AB组十测
郑睿round 1代码真的好写，还是太笨了,爆零了。郑睿round_2好失败，A题真的是日狗了，第一发就可以A的，忘记费用流的反向边也要加一发流量了。哎，我注定是要爆零。正睿round_3日常爆零，10点之后就没输出了10点写完T2暴力之前就想出T1咋做了。因为知道恶心才去先写50的暴力，没想到就越离越远正睿round_4又是爆零的一天本来计划40+20+40暴力走完...
2019-08-08 20:16:00
133
原创 bzoj4605: 崂山白花蛇草水 权值线段树套KDtree
bzoj4605: 崂山白花蛇草水链接bzojloj思路强制在线，那就权值线段树套KDtree好了，没啥好讲的。KDtree要加平衡因子来重构。另外，那水真难喝。错误树套树一边写过了，然后是各种傻屌错误。我居然离散化了权值，要被gzy嘲笑了。我一开始还笑话那些写动态开点的慢，然后就被啪啪脸了。我回收内存不知道咋的多了个if。然后就逼近内存上限半个G。总之就是很...
2019-07-21 18:27:00
235
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人