11 2018 档案

快速幂模板
摘要：math中的pow是底数不停地相乘，这样数据大了（一般都会让你模）不仅可能超空间还可能超时。 所以，快速幂诞生了； 代码如下： 把long long换成自己自己定义的类型就行了 阅读全文
posted @ 2018-11-27 13:03 JCRL 阅读(118) 评论(0) 推荐(0)
【链接】String常规操作
摘要：链接 阅读全文
posted @ 2018-11-24 12:59 JCRL 阅读(71) 评论(0) 推荐(0)
P1030求先序排列
摘要：这道题很重点啊。。。 首先是对树的理解，了解先序、中序、后序的排列 再自己找出排列的规律。 初学树状结构做这道题能加深自己的理解。 以及判定范围。。。40分惨痛教训。。。 传送门 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8 \le 8≤8） 阅读全文
posted @ 2018-11-23 17:37 JCRL 阅读(185) 评论(0) 推荐(0)
易错点和重点整理
摘要：借以此来时常提醒自己。。。 （个人观点，思考来源于网络书籍，不一定为完全正确，有错感谢指出） 1.read()快读只能读整数！！！小数点后的树读不出来或者被下一个read读！。 2.sscanf是做模拟题非常好用的输入方法。 具体用法： 函数原型: Int sscanf( string str, s 阅读全文
posted @ 2018-11-23 17:30 JCRL 阅读(208) 评论(0) 推荐(0)
P1003 铺地毯
摘要：P1003 铺地毯 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nnn 张地毯，编号从 111 到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成 阅读全文
posted @ 2018-11-21 12:56 JCRL 阅读(143) 评论(0) 推荐(0)
数论整理
摘要：1.调和级数。 2.欧拉常数。 阅读全文
posted @ 2018-11-16 13:38 JCRL 阅读(149) 评论(0) 推荐(0)
【Noip2017 奶酪】
摘要：其实是一道简单的并查集应用。。。 题目描述 现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为z=0，奶酪的上表面为z=h。 现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所 阅读全文
posted @ 2018-11-08 19:44 JCRL 阅读(245) 评论(0) 推荐(0)
线性筛素数
摘要：想要快速地筛出一定上限内的素数？ 下面这种方法可以保证范围内的每个合数都被删掉（在 bool 数组里面标记为非素数），而且任一合数只被： “最小质因数 × 最大因数（非自己） = 这个合数” 的途径删掉。由于每个数只被筛一次，时间复杂度为 O(n)O(n)O(n)。 欧拉筛 先浏览如何实现再讲其中的 阅读全文
posted @ 2018-11-07 21:18 JCRL 阅读(338) 评论(0) 推荐(0)
经典动态规划之过河卒【洛谷 P1002】
摘要：传送门 因为小兵只能往右走和往下走 所以动态转移方程为map[i][j]=map[i-1][j]+map[i][j-1] 感觉上。。是很经典的。 题目描述 棋盘上AAA点有一个过河卒，需要走到目标BBB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CCC点有一个对方的马，该马所在的点和所有跳跃一 阅读全文
posted @ 2018-11-07 14:48 JCRL 阅读(446) 评论(0) 推荐(0)
【转载】快速排序
摘要：原文地址：http://blog.csdn.net/morewindows/article/details/6684558 阅读全文
posted @ 2018-11-07 13:11 JCRL 阅读(92) 评论(0) 推荐(0)
经典动态规划之放苹果（洛谷P2386）
摘要：传送门 题目背景 （poj1664） 题目描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法） 输入输出格式 输入格式： 第一行是测试数据的数目t（0 <= t <= 20），以下每行均包括二个整数M和N，以空格分开。1＜=M 阅读全文
posted @ 2018-11-06 22:15 JCRL 阅读(307) 评论(0) 推荐(0)
洛谷 P1149 火柴棒等式
摘要：传送门 定睛一看，如此简单搜索竟然是普及-难度，5分钟打完代码 然而，就过了第一个测试点。 。。。 此题有个坑点， 就是A、B、C三个点不一定是个位数。 那么上限是多少呢？？？ 因为1只需要两个火柴棒，而n最大是24； 减去符号就是20. 所以尽量让1的位数多一点，直到1111时就会发现不能再多了。 阅读全文
posted @ 2018-11-06 20:16 JCRL 阅读(473) 评论(0) 推荐(0)
洛谷P1551 亲戚
摘要：传送门 题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 题目描述 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 输入输出格式 输入格式： 阅读全文
posted @ 2018-11-06 17:56 JCRL 阅读(156) 评论(0) 推荐(0)
【动态规划&BFS】相遇
摘要：这是我第一次模拟题测试点全部AC。。。 同机房的DALAO都用的BFS 然而我用的DP（其实不会BFS） 话不多说，上题！ （灰常详细）DP解法： 重点还是状态转移方程式的推导 1个点i要么是后面的位置i-1往前走一步，i+1往后走一步即dg[i]= 或者是一个点i*2从i瞬移一步。 如果是自身的话 阅读全文
posted @ 2018-11-06 10:17 JCRL 阅读(206) 评论(0) 推荐(0)
朋友
摘要：朋友 一道简单的并查集模板题。。。 题目背景 小明在A公司工作，小红在B公司工作。 题目描述 这两个公司的员工有一个特点：一个公司的员工都是同性。 A公司有N名员工，其中有P对朋友关系。B公司有M名员工，其中有Q对朋友关系。朋友的朋友一定还是朋友。 每对朋友关系用两个整数(Xi,Yi)组成，表示朋友 阅读全文
posted @ 2018-11-05 14:09 JCRL 阅读(222) 评论(0) 推荐(0)
【转载】动态规划+状态压缩
摘要：转载自->就是这里 总述 状态压缩动态规划，就是我们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式 很多棋盘问题都运用到了状压，同时，状压也很经常和ＢＦＳ及ＤＰ连用，例题里会给出介绍 有了状态，DP就比较容易了 举个例子：有一个大小为n*n的农田，我们可以在任意处种田，现在来描述一 阅读全文
posted @ 2018-11-04 19:45 JCRL 阅读(245) 评论(0) 推荐(0)
【转载】浅入 dancing links x（舞蹈链算法）
摘要：转载自原文出处 浅入 dancing links x（舞蹈链算法） abastract：利用dancing links 解决精确覆盖问题，例如数独，n皇后问题；以及重复覆盖问题。 要学习dacning links 算法，首先要先了解该算法适用的问题，精确覆盖问题和重复覆盖问题等，下面先了解精确覆盖问 阅读全文
posted @ 2018-11-04 19:13 JCRL 阅读(293) 评论(0) 推荐(0)
【转载】C++ Interesting卡常数
摘要：转载自http://www.cnblogs.com/widerg/p/7353866.html C++ Interesting卡常数 作为一名OIer，在Noip中卡（kǎ 我就爱读kǎ）常数可以说是必备技巧。在此总结一下我所知卡常数的神奇手法： fread 和 fwrite ，如果还想再优化有mm 阅读全文
posted @ 2018-11-04 18:30 JCRL 阅读(282) 评论(0) 推荐(0)