- 博客(15)
- 收藏
- 关注
原创 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 212 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 375 4
原创 深度学习小计
深度学习这几天实验室招新,断断续续也学了差不多两周。记录下来,以后再看肯定会是有很多错误。4.29:刚出了招新招录进去了。环境配置安装anaconda,然后在里面下载python,jupyter,各种包。这里,anaconda,python,jupyter是工具,numpy,pytorch,matplotlib是各种包。1.Python:编程语言。2.PyTorch 是一个Pyt...
2022-04-30 19:45:00 158 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 1116 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 113
原创 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 457
原创 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 320
原创 一些简单的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 86
原创 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 335 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 164
原创 关于双模键盘的模式转化
买了87D87D87D大半年了才知道咋转化。一下Fn+P是有线/无线模式转化。三秒Fn+P是蓝牙配对。配对前得先转化为无线模式。不然配对闪烁是不亮的我一直以为我的是坏的...
2019-09-01 08:12:15 2435
原创 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 1928 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 140
原创 bzoj4605: 崂山白花蛇草水 权值线段树套KDtree
bzoj4605: 崂山白花蛇草水链接bzojloj思路强制在线,那就权值线段树套KDtree好了,没啥好讲的。KDtree要加平衡因子来重构。另外,那水真难喝。错误树套树一边写过了,然后是各种傻屌错误。我居然离散化了权值,要被gzy嘲笑了。我一开始还笑话那些写动态开点的慢,然后就被啪啪脸了。我回收内存不知道咋的多了个if。然后就逼近内存上限半个G。总之就是很...
2019-07-21 18:27:00 246 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人