- 博客(252)
- 收藏
- 关注
原创 记一些数学引理和结论等
一些结论gcd(xa−1,xb−1)=xgcd(a,b)−1gcd(x^a-1,x^b-1)=x^{gcd(a,b)}-1gcd(xa−1,xb−1)=xgcd(a,b)−1gcd(fib[x],fib[y])=fib[gcd(x,y)]gcd(fib[x],fib[y])=fib[gcd(x,y)]gcd(fib[x],fib[y])=fib[gcd(x,y)]费马大定理定理:an+bn...
2019-03-01 12:55:48 496
原创 有关取模,同余,逆元等的一些东西
刚看到一些东西,先记下来a^-1表示a的逆元a^2 ≡ b^2 (mod p), so a ≡ b (mod p)a ≡ b (mod p), so b ≡ a (mod p)a ≡ b (mod p), so 1/b ≡ a^-1 (mod p)a ≡ b (mod p), so a/c ≡ b*c^-1 (mod p) a ≡ b (mod p), so -a ≡ mod-b (m...
2019-01-15 20:03:58 1563 2
原创 手把手教你如何用Git创建GitHub仓库
首先下载Git并安装好注册githubgithubgithub账号,在个人页面点RepositoriesRepositoriesRepositories,再点击绿色的NewNewNew新建仓库名称从gitbash进入你需要创建仓库的文件夹内,输入一下指令//在这之前,你可以新建任何你想放进去东西git initgit add . && git commit -m &
2018-12-04 17:43:56 481 1
原创 markdown常用数学符号小结⌈ ⌉⌊ ⌋
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 markdown使用LaTex输入数学公式类 Markdown数学符号&公式 CSDN-MarkDown编辑器使用手册(4)— 数学公式上下标:代码:$dp_{i}$$dp_{ar_{i}}$$a^{2^2}$$dp_{i}\;^2$效果: dpidpidp_{
2018-07-24 14:30:25 4067
原创 C++ std::to_string
c++ to_string() 函数的主要作用是将数字转换为字符串。to_string() 函数定义在标头 ,因此在使用 to_string() 函数之前需要包含此头文件。
2024-03-10 15:35:46 4692
原创 CCSP2019T2_纸牌计数 | 2019苏州CCSP大学生计算机系统与程序设计竞赛
偶然在CSDN看到有人写了CCSP2019T2_纸牌计数的题解,突然想起来是一个不错的计数、dp题。当年一共有5题,取自:https://www.sohu.com/a/347851686_610300。以前的U盘找不到了,记得当时存了一步步偏分到AC代码,可惜。又想起来18年打铁了。T4:系统策略题 调度器 scheduler。T5:系统结构体 评测鱼 risc-v。T3:系统实现题 SQL 查询。T1: 摘水果 fruit。T2:纸牌计数 card。
2023-06-09 17:12:43 2167
原创 Windows11+Ubuntu 3系统如何安全地删掉最后一个Ubuntu系统?
Windows11+Ubuntu 3系统如何安全地删掉最后一个Ubuntu系统?
2022-09-17 21:12:29 3103
原创 benchmark
filebenchFilebench的安装与使用filebench参数filebenchFilebench的安装及使用ubuntu上filebench简介filebench介绍filesystem测试工具之filebenchfilebenchfilebench介绍英pptfilebench的githubfilebench的github的wikimobilebench安卓上有app可以直接下载...
2021-11-21 17:10:53 2550
原创 linux创建一个字符设备
参考博文:字符设备驱动——申请设备号、注册字符设备Linux字符设备简单示例Linux字符设备驱动Linux字符设备Linux字符设备-自动创建字符设备#include <linux/init.h>#include <linux/fs.h>#include <linux/module.h>#include <linux/uaccess.h>#include <linux/cdev.h>#define NAME
2021-10-31 13:44:09 2888
原创 python 爬虫 requests学习案例
文章目录requests登录淘宝并访问搜索商品页面requests登录淘宝并访问搜索商品页面import requestsimport refrom bs4 import BeautifulSoupimport timeimport jsonimport csvimport hashlibdef getMD5(s) : md5 = hashlib.md5() md5.update(s.encode('utf-8')) return md5.hexdigest()i
2021-02-07 17:06:43 4242 1
原创 AtCoder Beginner Contest 184题解全
AtCoder Beginner Contest 184题目链接:https://atcoder.jp/contests/abc184/tasks类似于牛客小白月赛,建议萌新们去体验一下,顺便复习四六级~还是一样的,代码分成主体和头文件两部分,头文件在文末。A - Determinant给你一个2*2的矩阵,输出它的行列式。著名dreemoon说过,ABC的A题都是printf题。const int MXN = 1e5 + 5;int n, m;int a, b, c, d;void
2020-12-11 17:12:29 2634
原创 CF1455F. String and Operations Edu Round 99. 贪心
Edu Round 99 F. String and Operations题目链接:https://codeforces.com/contest/1455/problem/Fttt组数据,给你一个长度为nnn由前kkk个字符组成的字符串。第iii次操作你可以对原本在位置iii的字符做444种操作中的一种或者不操作。L:L:L: 若前面有字符就和前面的一个交换位置;R:R:R: 若后面有字符就和后面的一个交换位置;D:D:D: 循环左移一位,如:b→a,a→k−th characterb\r
2020-12-11 17:08:54 2522
原创 Codeforces Round #688 (Div. 2) CF1453F. Even Harder dp及优化
CF Round 688(Div. 2) F. Even Harder题目链接:https://codeforces.com/contest/1453/problem/F有nnn个位置,每个位置有一个权值aia_iai,0≤ai≤n−i0\le a_i\le n - i0≤ai≤n−i。当你在第iii个位置时,你可以移动到[i+1,i+ai][i+1,i+a_i][i+1,i+ai]位置中的某一个(也就是说ai>0a_i\gt 0ai>0才能移动)。最后移动到nnn则游戏胜利。
2020-12-11 17:02:48 2612
原创 2020_CCPC长春L题 Coordinate Paper Exgcd贪心
2020 CCPC Changchun gym102832L题意链接:点我点我你需要构造出一个长度为nnn的序列满足以下三个条件:ai≥0a_i\ge 0ai≥0(∑i=1nai)=s(\sum_{i=1}^na_i)=s(∑i=1nai)=s对于任意i≥2, ai=ai−1+1i\ge 2,\; a_i=a_{i-1}+1i≥2,ai=ai−1+1或者ai=ai−1−ka_i=a_{i-1}-kai=ai−1−k1≤n,k≤1e5,1≤s≤1e181\le n,k\le
2020-11-12 21:09:04 2673
原创 ACM心得 之 背包DP小结
(有任何问题欢迎留言或私聊 &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp; 欢迎交流讨论哦目录目录01背包POJ2184:两属性最大和值HDU2639-第k优解HDU3449:有依赖关系的背包HDU5188-带限制的01背包HDU3236-带限制的二维01背包GiftHunting完全背包多重背包其他结
2020-11-12 20:06:52 2408
原创 小米邀请赛一E题 NC7501E Phone Network 线段树优化DP并上线段树上二分好题
文章目录线段树优化DP并上线段树上二分好题线段树优化DP并上线段树上二分好题博客园没有广告- https://www.cnblogs.com/Cwolf9链接传送门: here题意有一个长度为nnn的序列,每个点权值为在范围[1,m][1,m][1,m]内,保证每个值都出现过。对每个i(1≤i≤m)i(1\le i\le m)i(1≤i≤m)询问包含权值[1,i][1,i][1,i]的区间最小长度。1≤1≤m≤n≤2000001\le 1\le m\le n\le 2000001≤1≤m≤n
2020-11-10 15:21:26 2338
原创 2020CCPC绵阳C题 Code a Trie 字典树(签到题)
文章目录Gym102822C Code a Trie: 字典树Gym102822C Code a Trie: 字典树链接传送门: here题意建议先浏览一遍题面代码。给你一段构建字典树的代码:每个节点随机赋予一个权值,保证每个点权值都不相同。再给你n(1e5)n(1e5)n(1e5)个字符串及其执行queryqueryquery函数后的结果,问满足这些结果的字典树最少节点数量。思路首先将字符串按照权值(即queryqueryquery后得到的答案)排序并依次插入进字典树。对于具有相同权值
2020-11-09 16:50:00 2500
原创 2020 秦皇岛 CCPC K题:贪心(树形dp) I题:思维 B题:数据结构
文章目录题意解析AC_CODEproblem description题意一颗n(1e6)n(1e6)n(1e6)个节点的有根树,本部在111号点,每秒钟可以从本部派遣一支军队出发,也可以移动一只在外的军队。不管是派遣还是移动都只能沿着一条边移动。问最短时间经过所有的点。解析首先把所有出边按照最深叶子深度从小到大排序。然后在搜索一边,同时记录停留的军队中最浅的军队标号,如果从这个停留的军队出发比根节点出发更优就选择这个军队继续出发,否则从根节点再派遣一支军队,同时记录停留的最浅军队。但是实际运行中
2020-10-21 12:59:05 2589 1
原创 全网唯一真题解 POJ 3648 2-SAT
文章目录解析AC CODE题面解析全网唯一真题解链接传送门: here题意n(30)n(30)n(30)对夫妻,其中第0对夫妻为新婚,其他人是来参加婚礼的。现在有一个长桌只有两边能坐人,每边有nnn个位置。规定所有夫妻不能坐在同一边。现在有mmm对不和谐关系,拥有不和谐关系的两个人不能同时坐在妻子对立面。输出任意一种合法座位安排解。思路为了决定座位顺序,定义和主人公妻子在同一边的人的状态为选中,在主公人妻子对立面的人状态为不选中所以第0对妻子必选中,第0对丈夫必不选中一共有2n个人,
2020-10-07 16:23:43 2307 2
转载 gcc-编译时使用的指令集
文章目录编译时使用的指令集1.指令集相关的几个编译选项2.查看使用的CPU体系架构3.查看gcc定义的相关宏编译时使用的指令集本文主要说明在预编译阶段,gcc根据用户指定的参数或者默认参数,而选择定义的一些宏。1.指令集相关的几个编译选项-march=cpu-type指导生成符合指定体系结构CPU的指令,对于x86家族的CPU来说,主要是涉及部分SIMD指令的使用。比如:‘core2’:Intel Core 2 CPU with 64-bit extensions, MMX, SSE, SSE
2020-10-03 19:55:37 4241
原创 2019 计蒜之道 初赛 第一场|2020 计蒜之道 初赛 第三场
2019 计蒜之道 初赛 第一场 D. 商汤AI园区的n个路口(困难)2020 计蒜之道 初赛 第三场 B. 石子游戏(中等)
2020-09-21 10:28:30 2489
原创 SOSdp_子集_超集_卷积
参考:usaxena95’s blogF[mask]=∑i∈maskA[i]F[mask]=\sum_{i\in mask}A[i]F[mask]=∑i∈maskA[i]模板://iterative versionfor(int mask = 0; mask < (1<<N); ++mask){ dp[mask][-1] = A[mask]; //handle base case separately (leaf states) for(int i = 0;i < N;
2020-09-05 15:36:24 2511 1
原创 2020杭电多校赛 Multi-University Training Contest
文章目录2020杭电多校赛 Multi-University Training Contest2020杭电多校赛 Multi-University Training Contest
2020-07-17 12:47:47 5723 4
原创 杜教筛学习日记
文章目录前置知识杜教筛上:莫比乌斯函数求和杜教筛上:欧拉函数求和杜教筛上:小结杜教筛下:前置:迪利克雷卷积杜教筛下:求$\sum_{i=1}^{n}\phi(i)\times i$杜教筛下:一般方法P4213 【模板】杜教筛(Sum)求$\sum_{i=1}^n\mu*\mu(i)$的值题目参考博客:jk_chen_acmer前置知识莫比乌斯反演学习日记∑d∣nμ(d)=[n=1]\su...
2020-07-16 18:50:26 864
原创 csuoj 1633 最小生成树
(有任何问题欢迎留言或私聊 &amp;&amp; 欢迎交流讨论哦 目录目录题意:传送门思路:AC代码:原题目描述:题意:传送门 原题目描述在最下面。 n个点,m条边,k个坏点。求一最小生成树,满足任意两点的路径间没有一个坏点。 思路: 显然坏点只能当叶子。 我选择kurskal算法,第一次枚举不取有坏点作为端点的边...
2020-04-04 13:32:16 204
原创 动态维护树的直径 2019ACM-ICPC上海网络预选赛 A题 Lightning Routing
2019ACM-ICPC上海网络预选赛 A题 Lightning Routing I 动态维护树的直径题意及题解AC_Code1:线段树维护树的直径AC_Code2:动态点分治题意及题解类似题目:CEOI2019 / CodeForces 1192B. Dynamic DiameterAC_Code1:线段树维护树的直径const int MXN = 4e5 + 7;const int...
2019-09-17 19:47:25 1116
原创 斯坦纳树 - 2019南昌邀请赛A,HDU4085,ZOJ3613,hdu3311,WC2008游览计划 输出方案
(有任何问题欢迎留言或私聊 &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp; 欢迎交流讨论哦 题意: 原题目描述再最下面。思路:AC代码:#include &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;cstdio&amp;amp;am
2019-08-06 00:00:04 704
原创 HDU 6606 Distribution of books — 2019第三场杭电多校 1004题
hdu 6606题意思路AC_Code题意大概说一下我理解的题意。。。给你一个长度为nnn的序列,你可以随意抛弃一些后缀数字,但必须保证序列至少包含kkk个数字。问将这个序列分成连续kkk段后,问段的权值和最大值最小为多少?思路二分,dp验证,线段树优化二分答案,dp[i]dp[i]dp[i]表示前iii个数能分成多少段转移:dp[i]=∑max(dp[j]+1)[sum[i]−s...
2019-07-29 20:08:22 294
原创 2019牛客多校第四场 I题 后缀自动机_后缀数组_求两个串de公共子串的种类数
牛客多校第四场 I题 string求若干个串的公共子串个数相关变形题对一个串建后缀自动机,另一个串在上面跑同时计数广义后缀自动机后缀数组其他:POJ 3415 求两个串长度至少为k的公共子串数量求若干个串的公共子串个数相关变形题牛客这题题意大概是求一个长度为2e52e52e5的字符串有多少个不同子串,若s==ts==ts==t或s==rev(t)s==rev(t)s==rev(t)则认为子串...
2019-07-27 22:07:27 373
原创 2019杭电多校第二场1009 HDU6599:求本质不同的回文串长度及数量
hdu6599:求本质不同的回文串长度及数量hdu6599题意:manacher+后缀自动机+倍增 $O(nlog(n))$manacher+后缀数组+二分 $O(nlog(n))$回文树(回文自动机) $O(n)$欢迎交流hdu6599题意:传送门: here求有多少个回文串的前⌈len2⌉⌈ \frac {len}{2} ⌉⌈2len⌉个字符也是回文串。(两组解可重复)将这些回文串...
2019-07-27 00:47:45 472
原创 2019牛客暑期多校训练营(第一场) H题 XOR 线性基
H题 XOR 线性基Problem DescriptionA SolutionAC_Code叉姐的题解Problem Description求∑S∈A,⨁x∈Sx=0∣S∣  mod(109+7)\sum_{S\in A},\bigoplus_{x\in S}x = 0|S|\;mod(10^9+7)∑S∈A,⨁x∈Sx=0∣S∣mod(109+7)。He w...
2019-07-19 15:37:25 360
转载 CSDN的markdown提示
自定义目录欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdow...
2019-07-13 23:57:18 207
原创 POJ 3294 后缀数组+单调栈 || POJ 2758 后缀数组
DC3#pragma comment(linker, "/STACK:102400000,102400000")//#include<bits/stdc++.h>#include<cstdio>#include<cstring>#include<string>#include<vector>#include<stack...
2019-07-13 23:54:55 575
原创 JavaWeb实训项目:网上购书城平台系统
文章目录JavaWeb实训项目:购书城部署Tomcat服务器简介:Tomcat下载及配置设置Tomcat热部署修改Tomcat终端窗口的名字Tomcat终端乱码问题Tomcat初步使用Idea创建Maven项目流程IDEA 配置Tomcat测试JavaWeb实训项目:购书城部署Tomcat服务器简介:Tomcat目录结构bin一些启动/关闭脚本,运行Tomcat的可执...
2019-06-18 19:13:18 13322 2
原创 wordpress无脑搭建博客
我的站点:传送门搭建教程:传送门重启数据库:service mysql restart使用数学公式:参考其他参考:https://www.seoimo.com/wordpress-vps/https://www.cnblogs.com/weed8/p/7207582.html...
2019-05-21 20:12:03 255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人