随笔分类 - 其他
摘要：一、 首先进入codeblocks官网找到colour theme代码。 codeblocks官网代码地址：http://wiki.codeblocks.org/index.php?title=Syntax_highlighting_custom_colour_themes 首先进入codebloc
阅读全文
摘要：题目传送门 题意： 给出一个n*m的矩形，然后有两个操作. 1操作，对一个给出的菱形，对菱形范围内的东西进行+1。 2操作，对一个上半菱形的区域，进行+1操作。 最后求矩形内各个数的异或和。 思路： 在矩形中，我们在四个角上进行++--，然后利用差分的性质，就解决了区间更新， 但是在这里，想破脑汁，
阅读全文
摘要：RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为 n的数列A，回答若干次询问RMQ(i,j)，返回数列A中下标在区间[i,j]中的最小/大值。 这个有很多算法：这里介绍一种比较高效的ST算法解决这个问题。ST（Sparse Table）算
阅读全文
摘要：题目传送门 题意： 将1~n个数按字典序排序后，求第k个数 思路： 代码： #include<stdio.h> #include<iostream> #include<algorithm> #include<string> #include<string.h> #include<math.h> #i
阅读全文
摘要：题目传送门 题意： 给你n*m个点，每个点有高度h [ i ][ j ] ,用[1,x][1,x]的数对该元素所处十字上的所有元素重新标号， 并保持它们的相对大小不变。n,m≤1000n,m≤1000 ，求其最小标号的最大值。 思路： 把行列离散化一下，然后答案是把十字上的所有数相对大小的最大值 代
阅读全文
摘要：题目传送门 题意： 设不定方程:x^2+y^2=z^2若正整数三元组(x,y,z)满足上述方程，则称为毕达哥拉斯三元组。若gcd(x,y,z)=1，则称为本原的毕达哥拉斯三元组。 定理：正整数x,y,z构成一个本原的毕达哥拉斯三元组且y为偶数,当且仅当存在互素的正整数m,n(m>n),其中m,n的奇
阅读全文
摘要：/* * 求1/i的循环节长度的最大值，i<=n */ const int MAXN = 1005; int res[MAXN]; // 循环节长度 int main() { memset(res, 0, sizeof(res)); int i, temp, j, n; for (temp = 1;
阅读全文
摘要：c语言中每一种数据类型都有自己的专属占位符，如整型的%d,浮点型的%f等，而*也是一个占位符，比较特殊而已。 比如输入一个n，输出0.5的n次方，就可以这么写
阅读全文
摘要：问题 1555: 线段和点 题目传送门 题意： 给你n个点，m个区间，求出最少的点集使得覆盖所有的区间 思路： 我们先对区间排下序，然后我们向后遍历的时候，用两个指针 只记录到当前重叠的区间，则在这些区间我们只选择重叠区间的一个点 即可，这样即使最少 然后我们具体是选择哪个点呢，这个可以先将满足的点
阅读全文
摘要：C. Trailing Loves (or L'oeufs?) 题目传送门 题意： 求n！在b进制下末尾有多少个0？ 思路： 类比与5！在10进制下末尾0的个数是看2和5的个数，那么 原题就是看b进行质因数分解后，每个因数个数的最小值 代码： #include<bits/stdc++.h> usin
阅读全文
摘要：欧拉函数求个数 时间复杂度 O（sqrt（n）） ll eular(ll n){ ll ret=1,i; for (i=2;i*i<=n;i++) if (n%i==0){ n/=i,ret*=i-1; while (n%i==0) n/=i,ret*=i; } if (n>1) ret*=n-1;
阅读全文
摘要：Median Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2049 Accepted Submission(s): 506 Problem D
阅读全文
摘要：BM求线性递推模板（杜教版） BM求线性递推是最近了解到的一个黑科技 如果一个数列、其能够通过线性递推而来 例如使用矩阵快速幂优化的 DP 大概都可以丢进去 则使用 BM 即可得到任意 N 项的数列元素 参考博客 : 暂时没有、 找到了一个、希望你能看懂吧、click here 以下是 2018 焦
阅读全文
摘要：卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。 以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名，其前几项为（从第零项开始） : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 1
阅读全文
摘要：参考 ：http://172.21.85.56/oj/resource/reportdetail?report_id=1678 支持 =、abs()、pow()、+=、-= *=、/=、%=、+、-、*、/ ++、--、大小比较、输入输出流 其中涉及除法或者模运算的可抛出除数为0的异常 #inclu
阅读全文
摘要：下面是更加优秀的快读： 注意：//用的是freopen才能正常使用 #include<algorithm> #include <iostream> #include <stdlib.h> #include <string.h> #include<math.h> using namespace std
阅读全文
摘要：离散化是程序设计中一个非常实用的技巧，可以有效的降低时间复杂度。基本思想就是在 众多可能的情况中“只考虑我需要用的值“。 参考：http://www.matrix67.com/blog/archives/108 这篇文章中主要是讨论了很多计算几何部分的离散化处理。 离散化处理的方式很多，比如使用ST
阅读全文
浙公网安备 33010602011771号