- 博客(145)
- 收藏
- 关注
RSS订阅原创 csp-s2020动物园
看数据规模，肯定要注意时间复杂度了），将动物编号 | 后得到一个二进制数an，接下来将an与食物清单&，如果得到的非零，那么这个食物可选可不选，如果是零，那么这个食物就不能选。将这些不能选的位置数量记下来，记作cns。那么答案就是2^(k-cns)-n。二是数据范围，因为k最大可取64，而2^64超出了ull的上限，可以特判，当k-cns==64，且n=0的时候，直接输出2^64。20%的数据点pi互不相同，那么答案就是2^(k-m)-n。当然，本题是要拿满分的。拿满分，关键是看两个点。
2022-10-03 20:08:20
501
原创 csp-s2019 括号树（55分）
c[1]贡献0，c[2]贡献1，c[3]贡献0，c[4]与c[3]匹配，从而c[4]有贡献，又c[1~4]也是合法的，从而c[4]贡献值为2——需要注意的是，c[5]=0，c[6]与c[5]匹配，c[6]有贡献，要注意到c[1-4]是合法的括号，c[1-4]的贡献值是2，从而，c[4]与c[1]匹配，c[4]有贡献，然后，c[2-3]也是合法的括号，所以c[4]的贡献值是2，又可以发现，c[1]=0，c[2]=0，c[3]与c[2]匹配，c[3]贡献值为1。本文受洛谷第一个题解启发。先看每一个括号的贡献。
2022-10-02 21:50:51
557
原创 csps2019格雷码
k在后半部分，退到n-1时，先k=k-2^(n-1)——如n=3，k=6，将k变成6-4得k=2。再逆序，得k=1，怎样得到的，用到数学知识的对称。提醒一点，2^64超出long long范围了。k在前半部分，退到n-1时，k不变。解决办法——特殊到一般+逆推。
2022-09-29 12:55:31
212
原创 「NOIP大纲」
「NOIP大纲」【X】表示难度系数2.1 入门级2.1.1计算机基础与编程环境【1】计算机的基本构成（CPU、内存、I/O设 备等）【1】Windows、 Linux等操作系统的基本概念及其常见操作【1】计算机网络和Internet的基本概念【1】计算机的历史及其在现代社会中的常见应用【1】 NOI以及相关活动的历史【1】进制的基本概念与进制转换、字节与字【1】程序设计语言以及程序编译和运行的基本概念【1】使用图形界面新建、复制、删除、移动文件或目录【1】使用Windows系统下的
2021-12-17 10:45:01
485
原创 windows下virtualenv的启用与退出
我的python27安装在c:\Users\Administrator>1、cmd进入c:\Users\Administrator>pythonr控制台
2021-05-29 22:35:02
664
原创 json键值对匹配问题 json格式问题
参考文献：https://www.cnblogs.com/tapt/p/6493065.htmlhttps://baike.baidu.com/item/JSON/2462549?fr=aladdin json键值对匹配问题json键值对，当值为字符串变量时，极易搞错，拼接务必注意。String str="文字信息";String json="{\"msg\":\""+str+"\"}";即传过来显示的...
2021-05-15 11:01:59
709
原创 python2.7 pip 安装库
找到python2.7的安装目录，我的是c:/python27找到easy_install.exe所在的目录，我的是c:/python27/Scripts双击easy_install.exe然后cmd c:\python27\scripts就可以使用pip工具了c:\python27\scripts>pip install requests上面就是导入了requests库...
2021-05-14 19:00:00
620
原创 【知识】优先队列（堆）
优先队列（堆）头文件：#include< queue >大根堆定义：priority_queue< int >pq小根堆定义：priority_queue< int ,vector< int >,greater< int > >pq（注意最后两个“>”符号不要连在一起，否则会被很多（但不是所有）编译器误认为是‘>>’运算符）操作：push() 元素入队pop() 队首元素出队top() 队首元素empty() 如果
2020-11-22 10:19:51
85
原创 联合权值【60，70，100三种解法】
传送门：http://www.sqyoj.club/problem.php?id=1171&csrf=QD68eBHQ59TuGyf7ekdpT0tILEv5bokM三种解法：一、注意到60%的点n<=2000，故用邻接矩阵存图，然后用三个for处理，得到60分。要注意的是两个for之后剪枝，再写第三个for，如果先写三个for，再剪枝，则只能得30分。代码如下：#include<cstdio>#include<iostream>#include<
2020-10-27 18:56:31
182
原创 01:查找最接近的元素
题目：http://noi.openjudge.cn/ch0111/01/AC代码：//01:查找最接近的元素#include<cstdio>#include<iostream>using namespace std;int a[100000];/*不降序列*/ int main(){ int n=6,T,x; cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; cin>>T; whi
2020-08-29 09:15:43
190
原创 【模板】二分答案法（求最后一个小于等于x的数的位置，求第一个大于等于x的数的位置）
题目：1621: 例7.1（变式） 找数【求最后一个小于等于的数的位置】http://www.sqyoj.club/problem.php?id=1621题目：1622: 例7.1 （变式）找数【求第一个大于等于的数的位置】http://www.sqyoj.club/problem.php?id=1622【一】题目：1621: 例7.1（变式） 找数【求最后一个小于等于的数的位置】http://www.sqyoj.club/problem.php?id=1621分析： ..
2020-08-28 10:20:07
603
1
原创 中缀表达式的计算
题目：http://www.sqyoj.club/problem.php?id=1038解题思路：模拟算法引入数字栈,操作符栈预处理：表达式加上一对括号，目的是将右括号作为停止标记1.当前字符为左括号，则一直进操作符2.当前字符是负号，且前一个字符是左括号，则将负号存入到操作符栈，在数字栈里存入数字03.当前字符是数字，则进数字栈4.当前字符不是数字，也不是右括号，则与操作符栈栈顶元素比较， 4.1如果优先级低： 则stack1出栈两个数字，stack2出栈一...
2020-08-17 11:55:49
179
原创 【知识】输入输出.in与.out文本的生成
在进行数据点测试时，需要我们掌握打开多个文本进行校验。下面介绍一种方法。测试点有52个答案文本，自己有52个待验文本，如果有不同，则输出对应的文本名。#include <stdio.h>int main(){ char filename[100],filenameout[100]; for(int j=1;j<=52;j++) /...
2020-05-05 10:27:22
1866
原创 sqyoj:1504八皇后问题，及对回溯、递归的理解
八皇后问题，经典的dfs。通过本题讲解dfs的两种经典的算法框架：框架一int dfs(int k) { for (i=1;i<=算符种数;i++) if (满足条件) { 保存结果 if (到目的地) 输出解; else Search(k+1); 回溯一步,恢复到保存结果之前的状态 } }...
2020-05-05 10:22:13
129
原创 下载mysql离线安装包——重点是到Go to Download Page下载，不要到Other Downloads
step1:https://dev.mysql.com/downloads/mysql/8.0.htmlstep2:step3:
2020-01-24 11:47:21
649
1
原创 hustoj加注网站备案方法
进入云服务器终端终端输入su输入密码即可以进入root，你将可以查看所有文件。终端输入cd/home/judge/src/web/template/bs3进入/home/judge/src/web/template/bs3目录。终端输入ls终端输入vi js.php找到 $("body").append("<div id=footer cl...
2019-12-24 16:18:52
398
1
原创 2000-2018年NOIP提高组复赛知识点
年份 题目名称 考查内容 难度 2000-2010年NOIP提高组复赛题目 2000-A 进制转换 初等代数,找规律 ★ 2000-B ...
2019-11-11 13:59:36
426
原创 洛谷P3953 逛公园——spfa，反图上dp（记忆化搜索），及TLE的一个可能原因
题目：https://www.luogu.org/problem/P3953分析：建原图求最短路，建反图dp。spfa：求出点1到点 i 的最小距离dis[i]。记忆化搜索：dp。记忆化搜索相对好写。定义dp[i][t]表示从1号点走到i号点，路径长度为 dis[i]+t 的方案总数。如果dp[i][t]的值已经求过，则直接返回。本人第一个代码用了以下记忆化搜索...
2019-11-04 23:17:31
507
原创 巴什博弈、尼姆博弈、威佐夫博弈
一、巴什博弈（Bash Game）只有一堆，n个物品，两人轮流取，每次至少取1件，至多取m个，最后取光者胜。显然，n=m+1时，后手用。假设n=(m+1)*r+s , 1<=s<=m , 则第一个人取m件，从后余下(m+1)*r件 。第二个人取k件，则第一人再取 m+1-k件。余下(m+1)*(r-1)件，让第二个人选，依次下去，到最后，余下m+1件让第二人选，从而第一个胜...
2019-10-31 15:00:18
1243
转载 洛谷P1600 天天爱跑步
题目：https://www.luogu.org/problem/P1600【转】https://www.cnblogs.com/lfyzoi/p/10221884.html侵删结合上面别人写的博客，我写了下面的一些解释。本文对lca不作讲解，重点讲解如何树上差分及用桶的思想求出答案。【要点一】对于观察员p， 如果他位于一条起点、终点分别为si，ti的跑步路径上，如何判断...
2019-10-30 18:41:37
1104
转载 C++ rand()
原文链接：https://www.cnblogs.com/yuehouse/p/10116691.html侵删1、rand()不需要参数，它会返回一个从0到最大随机数的任意整数，最大随机数的大小通常是固定的一个大整数。2、如果你要产生0~99这100个整数中的一个随机整数，可以表达为：int num = rand() % 100;这样，num的值就是一个0~99中的一个随机数了。...
2019-10-27 15:13:32
90
原创 怎样打开多个文本
在进行数据点测试时，需要我们掌握打开多个文本进行校验。下面介绍一种方法。测试点有52个答案文本，自己有52个待验文本，如果有不同，则输出对应的文本名。#include <cstdio>#include<iostream>#include<cstring>using namespace std;int main(){ char ...
2019-10-22 19:49:40
159
原创 洛谷P5020 货币系统
题目：https://www.luogu.org/problem/P5020分析：B包含于A。对于A，如果后面的货币可以用前面的货币表示出来，则去掉它。余下不能表示的个数就是答案。故可以用完全背包做这个题目。注意时间复杂度，看for的层数。法一（80分）#include<cstdio>#include<iostream>#include<cs...
2019-10-13 15:52:41
148
原创 P5019 铺设道路
题目：https://www.luogu.org/problem/P5019法一：贪心4 3 2 5 3 5填好a1的过程中把a2,a3填好了。但是，a2=0后，a4要单独填了。单独填a4的次数是a4-a3=3次。单独填a6的次数是a6-a5=2次。法二：类似数学中的极小值、极大值，然后是左边的极大值减去左边相邻的极小值，累加的值就是答案。AC代码（法一）：#inclu...
2019-10-13 14:29:48
207
原创 已知前序、后序f求二叉树棵数
转自https://blog.csdn.net/mgsweet/article/details/53112102，加了一些自己的理解。通过徒手画树求abdegcf,dgebfca的棵数可知，产生不同树的原因主要是存在单子树，而单子树的个数通过判定前序除了第一个根节点a外其他字母（记为S）的前一个字母和后序除了最后一个根结点a外字母S的后一个字母是否相同求出。如abdegcf的字母e的后一...
2019-10-08 19:15:59
630
原创 [组合数学]监考模型（n个老师监考n个班级）的递推解法 f(n)=(n-1)*( f(n-2)+f(n-1) )
有n个老师各执教一个班级，现在每人监考一个班，要求不能监考自己执教的班级，问有多少种监考方式？解：n个老师编号为1，2，3，……，n。所求方法数记为f(n)。考虑1号班级。step1：从2，3，4，……，n个老师中任取一个老师监考1号班级。有n-1种方法。step2：不妨记监考1号班级的老师为2号老师。则： 1）1号老师就监考2号班级，这样问题变成了3，4，……，n个...
2019-10-07 11:47:21
1786
原创 洛谷P2680运输计划——二分+lca+树上差分
题目：https://www.luogu.org/problem/P2680分析：二分答案+倍增+树上差分题目实质：给定一棵树和一些点对，将一条边的权值变为0，使点对最大距离最小并求出最小距离。1、因为是求最大距离的最小值，所以很自然地想到二分答案法。2、怎样求点对距离？需要求出lca。求lca有三个方法：一是倍增；二是树链剖分；三是Tarjan。dfs求出树上每个点到根节点的...
2019-10-07 10:25:55
201
原创 【知识】树上差分【对理解《noip2016天天爱跑步》有用】
链接：https://www.cnblogs.com/ice-wing/p/7709311.html（如果侵权，请联系我删除）一、差分 有这样一道题目：给你一个m×n的矩阵，然后使用k块地毯铺地。每片地毯都给出左下角和右上角坐标。问所有地毯铺完之后，还有多少个整点（所谓整点，即横、纵坐标均为整数的点）没有被地毯覆盖。 当然，我们很容易写出如下的暴力程序（伪代码）： ...
2019-10-06 14:48:23
185
原创 洛谷P2668 斗地主——贪心+分类深搜
题目：https://www.luogu.org/problem/P2668分析：1.贪心策略。先打顺子，再打炸弹，最后打三个头。2.顺子分单顺子，双顺子，三顺子。3.炸弹可以4带一对，4带2单，4带2双。一对可以看作2单。炸弹可以拆成两对。4.三个头可以带一单，或者一对。本题是分类深搜的好题。AC代码：#include <iostream>#inc...
2019-10-05 09:18:00
225
原创 洛谷P2661 信息传递——求最小环
题目：https://www.luogu.org/problem/P2661分析：求最小环。解法一：深搜或广搜，利用时间戳求出各个环的长度。解法二：用tarjan求CSS。AC代码一（解法一）：#include<cstdio>#include<iostream>#include<cstring>using namespace std;...
2019-10-04 09:36:02
143
转载 [组合数学]卡特兰数详讲
转自：https://blog.csdn.net/wookaikaiko/article/details/81105031一、关于卡特兰数 卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845,...
2019-09-15 22:22:22
433
转载 [组合数学] 第一类，第二类Stirling数，Bell数
一.第二类Stirling数定理：第二类Stirling数S(p,k)计数的是把p元素集合划分到k个不可区分的盒子里且没有空盒子的划分个数。证明：元素在拿些盒子并不重要，唯一重要的是各个盒子里装的是什么，而不管哪个盒子装了什么。递推公式有：S(p,p)=1 (p>=0)S(p,0)=0(p>=1)...
2019-09-15 22:03:04
343
原创 位运算的4个例题
例题1、寻找独一无二的数http://www.sqyoj.club/problem.php?id=1153解答：利用位运算异或的性质：a^a=0，a^0=a，a^b^c=(a^b)^c=a^(b^c)数据规模100万，不能用O(n^2)，应该用O(n)算法，边读取边处理。例题2：为了未来的计算机http://www.sqyoj.club/problem.php?id=1154解答：...
2019-09-15 20:52:25
283
原创 类型转换相关知识点
类型转换规则（均以补码形式运算）：当赋值运算符两侧的数据类型不同时，需进行类型转，系统会自动进行转换。1、float、double型赋给int型：直接截断小数。2、int、char型赋给float、double型：补足有效位。3、char型赋给int型：数值赋给int型的低8位，其他位补0。4、long long型赋给int型：截断低位给int型。5、int型赋给long ...
2019-09-14 22:44:32
520
原创 位运算的妙用
参考博客：https://blog.csdn.net/a40850273/article/details/88671593https://blog.csdn.net/sinat_35121480/article/details/535107931、取指定位&1 就是取末一位与1进行&，如果为1，那么该数为奇数；如果为0，那么该数是偶数，可用于判断奇偶&...
2019-09-08 21:52:22
573
原创 运算优先级
一、C++运算符种类：1.算术运算符。2.关系运算符。3.逻辑运算符。4.位运算符。5.赋值运算符。6.杂项运算符。二、运算优先级一般地：赋值运算符 < 逻辑运算符 < | < ^ < &< 关系运算符 < <<,>> < 算术运算符&l...
2019-09-08 18:08:13
200
原创 Prime Distance——埃氏质数筛选法
题目：http://www.sqyoj.club/problem.php?id=1119思路：因为1<=L<R<2^31,R-L<=10^6，所以：1、不可能去筛选[2，R]的所有质数，只需要筛选出[L，R]的质数。2、数组不可能开到2^31大，只需要开到10^6大就可以了。具体看代码。AC代码：#include<iostream>#in...
2019-08-17 15:21:49
131
原创 洛谷P2051 [AHOI2009]中国象棋——dp
题目：https://www.luogu.org/problem/P2051定义d[i][j][k]为前i行中，恰好有j列各放1颗棋子，k列各放2颗棋子时的方案数。阶段、状态、转移方程及决策见代码。边界：f[0][0][0]=1。注意：1、开long long，不要开int，否则会爆int。当然，可以在每乘一个数时就取模，但那样比较繁琐。2、务必找些样例检验，比如：样例...
2019-08-11 22:43:34
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人