- 博客(28)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 妙用 n&(n-1)位运算
1.计算二进制数中含有多少个1 原理：将n的二进制表示中的最低位为1的改为0代码：#include <iostream> #include <cstdio> using namespace std; int main() { int n, count = 0; cin>>n; while...
2019-08-30 12:42:53
643
原创 斯特林数
斯特林数： 在组合数学，Stirling数可指两类数，第一类Stirling数和第二类Stirling数，都是由18世纪数学家James Stirling提出的。后来哥本哈根（Copenhagen）大学的尼尔森（Niels Nielsen，1865-1931）提出了"Stirlingschen Zahlen erster Art" [第一类Stirling数]和"Stirlingsc...
2019-08-29 09:53:05
902
原创 AC自动机模板
AC自动机解决的问题是：给定许多模式串，在给定一个文本串，最后求有多少个模式串在文本串中出现过HDU 2222 Keywords Search是个裸题，需要注意输入输出方式，构造函数的形参必须是 char *s，不然会TAC代码，可以当模板了#include<iostream>#include<cstdio>#include<c...
2019-08-27 10:54:36
190
原创 POJ 2406 Power Strings
Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponentiation by a non-...
2019-08-27 10:46:51
213
原创 POJ 2352 Starts & POJ 2418 Cows
两道相似的题，都可以转化为求一个点的某个方位(左上，左下，右上，右下)有多少个点，求和POJ 2352 Starts Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Le...
2019-08-25 16:21:05
198
原创 2019/09/01前的flags
把数据结构的题补完 好好理解数论(数论太难顶了) 精做两套四级卷子 每周跑步2~3次，3公里以上 刷摩登家庭flags不倒的话就咬牙花私房钱去买 jd，tb购物车里的一件物品(...)评论区问我惩罚是啥？？？来个毒誓，不完成的话就长胖5斤...不敢再多了反思：做完题后没咋总结过，导致遇见类似方法的题没印象，决定以后做一题就要彻底理解一题，最好再整篇博客啥的(大概率咕 ...
2019-08-24 17:13:17
200
8
原创 POJ - 1990 MooFest
Every year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest",a social gathering of cows from around the world. MooFest involves a variety of events including haybale stacking, fence jump...
2019-08-24 10:41:14
195
原创 Web汇总
把上学期总结的知识移过来，web可以说是自学的了，差不多就开学前不忙的一个半月总结的。后来大部分的都在笔记本上，因为不想背电脑…虽然web以后大概率是不接触了，还是把它们放在这里吧，不能让它们当留守儿童不是前端：网页上为用户呈现的部分后端：与数据库进行交互，完成数据存取主页：即进入网站看到的第一个网页，主页的文件名通常是index网页元素：站标（Logo）：网页的标识们通常放在左上角...
2019-08-22 23:06:50
373
原创 将一个数反向
将一个数反向 cin>>a; int m=0; while(a) { m=m*10+a%10; a/=10; }判断一个数为几位数int hhh(int a) { int n=1; while(a/10) {...
2019-08-22 15:59:27
862
原创 分数的四则运算
分数的表示： 最简洁的方法就是写成假分数的形式，即无论分子比分母大或者小，都保留为原数。Fraction——分数struct Fraction{ //分数 int up,down; //分子、分母}三项规则：1 、使down为非负数。如果分数为负，那么令分子up为负即可2 、如果该分数恰为零，那么规定分子为0，分母为13 、分子和分母除了1外没有...
2019-08-22 15:58:09
677
原创 原码、反码、补码、移码
详见https://www.cnblogs.com/baiqiantao/p/7442907.html原码如果机器字长为n，那么一个数的原码就是用一个n位的二进制数，其中最高位为符号位：正数为0，负数为1。剩下的n-1位表示该数的绝对值。例如：X=+101011 , [X]原= 0010_1011X=-101011 , [X]原= 1010_1011位数不...
2019-08-21 16:07:46
1242
4
原创 线性代数实验课
换行：ctrl+Alt+entereye（）: 单位矩阵zeros（）: 零矩阵ones（）: 1矩阵rand: 随机 rand(n) 生成n阶元素为[0，1）随机值 randn（n） 生成n阶元素为（-1，1）随机值 方阵：det（A）A^-1 或 inv()[]; ...
2019-08-21 16:00:20
301
原创 寒假集训——PAT（25分）
7-9最长对称子串（25 分）对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?...
2019-08-21 15:57:12
135
原创 寒假集训——PAT（20分）
L1-002 打印沙漏 （20 分）本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***************** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号，不一定能正好组成一...
2019-08-21 15:52:56
233
原创 寒假集训——PAT（15分）
7-14 含8的数字的个数 （5 分） 现代人对数字越来越讲究，都喜欢含有8的数字。现要你编程计算a至b之间的含有数字8的数的个数（比如181,88,8,28这些数都含有数字8，而21,45,49等没有含有数字8）。输入格式:在一行中输入两个正整数a和b，用一个空格隔开。0<a<=b<100000。输出格式:输出a和b之间含有8的数的个数。包括a和...
2019-08-21 15:44:38
1043
原创 hdu 5938 Four Operations
Four OperationsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4690Accepted Submission(s): 1349Problem DescriptionLittle Ruins is a...
2019-08-21 11:09:18
197
原创 Hdu3652 B-number详解
B-numberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10866Accepted Submission(s): 6455Problem DescriptionA wqb-number, or B-numb...
2019-08-19 17:36:37
229
1
转载 关于OJ G++ 、C++提交问题
OJ术语 用C++代码敲代码，一般都会用C++提交，但是后由于一些细微的不同使用不同的编译方式还是会产生差别的，甚至是WR和AC的天壤之别。OJ中G++ 、C++区别1、输出double类型时，如果采用G++提交，scanf采用%lf,prinf采用%f，否则会报错2、使用GCC/G++的提醒:对于64位整数, long long int 和...
2019-08-19 14:17:22
1020
原创 FZU - 1759 Super A^B mod C
欧拉降幂的结论，有关欧拉算法的总结： https://blog.csdn.net/Ven21959/article/details/96159829有关快速幂的总结： https://blog.csdn.net/Ven21959/article/details/99671654例题(欧拉+快速幂)：FZU - 1759Given A,B,C, You shou...
2019-08-16 13:01:25
177
原创 快速幂算法推导（详解）
最近知识量太大，没精力去补之前的漏洞 (简直是女娲补天)，今天早上终于可以抽空补一块天洞了嘿嘿嘿 今天就来说一下快速幂算法吧，因为欧拉降幂会用到这个算法。搜集了全网，发现大部分人都不清楚如何推导，把板子放在那里。几经搜索结合消化吸收，终于明白的差不多了，十分感谢此博客快速幂推导链接。分享一下，希望更多的人能明白这个结论的推导吧 传统的求幂算法：时间复杂度非常高（...
2019-08-16 11:00:08
1346
原创 最小球覆盖&最小圆覆盖 题目总结
最小圆覆盖： HYSBZ 1337 最小圆覆盖给出平面上N个点,N<=10^5.请求出一个半径最小的圆覆盖住所有的点Input第一行给出数字N，现在N行，每行两个实数x,y表示其坐标.Output输出最小半径，输出保留三位小数.Sample Input4 1 0 0 1 0 -1 -1 0Sample Output1.000AC代码#in...
2019-08-15 14:08:27
1451
原创 最小圆覆盖&最小球覆盖 （增量法和模拟退火法）
这种题几乎一套板子走天下。 昨天做最小圆覆盖用的都是增量法，压根没看过退火模拟法，因为退火模拟法并不是很稳定。今天看最小球覆盖时发现用到了退火模拟法，于是看了看最小圆覆盖的退火模拟法，用退火板子提交直接AC，所以一并总结了。有关题目的链接：传送门最小圆覆盖：增量法：借鉴了其他博主的推导图，方便理解板子如下：#include<iostrea...
2019-08-15 11:00:32
2679
原创 poj2187 Beauty Contest
DescriptionBessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will make a tour of N (2 <= N <= 50,000...
2019-08-13 22:06:07
202
原创 各种错误状态总结
因为各种原因没有AC的次数太多了，事后也没有及时总结，所以导致某些同类型错误再而三的出现。所以打算写此篇博客用来记录我一路走下来的所有出现的错误。 容器不能分配内存的错误 出现的原因：一个string类型的字符串s，s[i]并不存在，但是被访问...
2019-08-10 16:02:39
249
原创 vector数组存图
模板：vector<int> g[maxn];void init() { for(int i=0;i<maxn;i++) g[i].clear();}for(int i=1;i<n;i++) { cin >> u >> v; g[u].push_back(v); g[v].push_back(u);}...
2019-08-10 12:44:30
1548
4
原创 链式向前星（数组模拟邻接表）
有关树的经常需要存图，vector数组比较方便，不过有些题卡stl，就很容易T。所以链式向前星就非常重要了。 这几天能不用链式向前星就不用，因为不会用...这当然是不可取的。想起来初中老班的一句话，出来混迟早是要还的，所以问题不解决迟早是要栽坑的。昨天遇见dfs序时不太会模拟，因为对出栈的点的顺序理解的不是很通透，全套板子。一步一步稳着来，zkw冲呀含义： ...
2019-08-10 12:39:04
1347
6
原创 ST表
首先需要了解：RMQ问题： 给定一个长度为N的区间，M个询问，每次询问Li到Ri这段区间元素的最大值/最小值。如果暴力找最大值，复杂度是o(n)。但如果查询多次，这个复杂度就很大了。 解决这个问题的方法是离线ST表和支持在线修改的线段树。ST表与线段树相比，两者预处理复杂度同为O(nlogn)，但是在查询时间上，ST表为O(1)，线段树为O(nlogn) 定义...
2019-08-05 10:52:09
195
空空如也
请问大家在LaTeX中半张量符号代码是什么？
2021-11-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人