XSamsara - 博客园

2018年4月18日

摘要：题解我太弱了，只能猜结论，不过运气好，猜对了，ans=n/2" role="presentation" style="position: relative;">ans=n/2ans=n/2。代码如下(其实可以不用给)#includeusing namespace s... 阅读全文

posted @ 2018-04-18 19:34 XSamsara 阅读(175) 评论(0) 推荐(0)

【Codeforces】964B Messages【乱搞】

摘要： Messages题目大意：有n" role="presentation" style="position: relative;">nn封信，每封信在ti" role="presentation" style="position: relative;">titi到达，... 阅读全文

posted @ 2018-04-18 19:26 XSamsara 阅读(154) 评论(0) 推荐(0)

2018年4月17日

BZOJ 2654: tree【WQS二分+最小生成树】

摘要： 2654: treeTime Limit: 30 Sec Memory Limit: 512 MBDescription 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input 第一行V,E,... 阅读全文

posted @ 2018-04-17 14:51 XSamsara 阅读(289) 评论(0) 推荐(0)

【Clicker Heroes(点击英雄) 点击助手】自动快速点击程序无需用手帮助你刷关卡刷钱

摘要： Clicker Heroes 自动快速点击程序目录Clicker Heroes 自动快速点击程序目录简单介绍用C++写的，代码如下：注意事项使用说明更新本来不是很想写，但是为了广大玩家，我就写了一个。 (使用说明和资源链接在文章后面) 一定要看注意事项！！！简单介绍这... 阅读全文

posted @ 2018-04-17 11:10 XSamsara 阅读(991) 评论(0) 推荐(0)

BZOJ 2463: [中山市选2009]谁能赢呢？【找规律】

摘要： 2463: [中山市选2009]谁能赢呢？Time Limit: 10 Sec Memory Limit: 128 MBDescription 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石... 阅读全文

posted @ 2018-04-17 09:28 XSamsara 阅读(125) 评论(0) 推荐(0)

[51nod]2129 逆置换【暴力】

摘要： 2129 逆置换基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题输入一个1到n的排列，p[1], p[2], …, p[n]，即1到n都出现了1次的一个长度为n的数组p。对于每个满足1 using namespace std;int... 阅读全文

posted @ 2018-04-17 09:15 XSamsara 阅读(358) 评论(0) 推荐(0)

[51nod]2128 前缀异或【数学题】

摘要： 2128 前缀异或基准时间限制：2 秒空间限制：131072 KB 分值: 5 难度：1级算法题输入一个长度为n(1<=n<=100000)" role="presentation" style="position: relative;">n(1a[1]... 阅读全文

posted @ 2018-04-17 08:49 XSamsara 阅读(145) 评论(0) 推荐(0)

2018年4月16日

BZOJ 2456: mode【暴力】

摘要： 2456: modeTime Limit: 1 Sec Memory Limit: 1 MBDescription 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input 第1行一个正整数n。第2行n个正整数用空格隔开... 阅读全文

posted @ 2018-04-16 18:47 XSamsara 阅读(138) 评论(0) 推荐(0)

BZOJ 2431: [HAOI2009]逆序对数列【DP】

摘要： 2431: [HAOI2009]逆序对数列Time Limit: 5 Sec Memory Limit: 128 MBDescription 对于一个数列ai" role="presentation">aiai，如果有i<j" role="presentat... 阅读全文

posted @ 2018-04-16 16:31 XSamsara 阅读(89) 评论(0) 推荐(0)

CSDN-Markdown 编辑器

摘要：欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markd... 阅读全文

posted @ 2018-04-16 15:32 XSamsara 阅读(124) 评论(0) 推荐(0)

BZOJ 2190: [SDOI2008]仪仗队【欧拉筛】

摘要： 2190: [SDOI2008]仪仗队Time Limit: 10 Sec Memory Limit: 259 MBDescription 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会... 阅读全文

posted @ 2018-04-16 13:28 XSamsara 阅读(104) 评论(0) 推荐(0)

导数相关知识

摘要：导数首先让我们了解一下什么是导数比如说这幅图我们要求x的导数，就是过x这个点的切线的斜率。比如说就是这条黑线的斜率。我们知道求一个一次函数y=kx+b的求法下面是y=2x+1的函数我们选取一段△x" role="presentation">△... 阅读全文

posted @ 2018-04-16 10:56 XSamsara 阅读(414) 评论(0) 推荐(0)

2018年4月14日

BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊【分块】

摘要： 2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MBDescription 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏... 阅读全文

posted @ 2018-04-14 17:59 XSamsara 阅读(135) 评论(0) 推荐(0)

BZOJ 1968:[Ahoi2005]COMMON 约数研究【数学题】

摘要： 1968:[Ahoi2005]COMMON 约数研究Time Limit: 1 Sec Memory Limit: 64 MBDescription Input 只有一行一个整数 N（0 #includeusing namespace std;int n,ans... 阅读全文

posted @ 2018-04-14 13:47 XSamsara 阅读(91) 评论(0) 推荐(0)

BZOJ 1965: [Ahoi2005]SHUFFLE 洗牌【快速幂】

摘要： 1965: [Ahoi2005]SHUFFLE 洗牌Time Limit: 3 Sec Memory Limit: 64 MBDescription 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。由于Samu... 阅读全文

posted @ 2018-04-14 10:28 XSamsara 阅读(101) 评论(0) 推荐(0)

2018年4月12日

BZOJ 1878: [SDOI2009]HH的项链【莫队】

摘要： 1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBDescription HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表... 阅读全文

posted @ 2018-04-12 15:21 XSamsara 阅读(132) 评论(0) 推荐(0)

2018年4月11日

BZOJ 1856: [Scoi2010]字符串【组合数】

摘要： 1856: [Scoi2010]字符串Time Limit: 5 Sec Memory Limit: 64 MBDescription lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个... 阅读全文

posted @ 2018-04-11 14:38 XSamsara 阅读(139) 评论(0) 推荐(0)

如何快速求解组合数 C(n,m) 取模【最简单的方法】

摘要：如何快速求解组合数 C(n,m) 取模组合数取模，肯定要用到乘法逆元，像我这种蒟蒻，还不会。但是我学到了一个更优秀的方法，不仅快速求解C(n,m)，而且还可以mod。这需要用到质因数拆分：我们知道Cnm=n!(n−m)!m!" role="prese... 阅读全文

posted @ 2018-04-11 14:34 XSamsara 阅读(845) 评论(0) 推荐(1)

2018年4月10日

BZOJ 1854: [Scoi2010]游戏【二分图匹配】

摘要： 1854: [Scoi2010]游戏Time Limit: 5 Sec Memory Limit: 162 MBDescription lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。... 阅读全文

posted @ 2018-04-10 16:24 XSamsara 阅读(114) 评论(0) 推荐(0)

[51nod]1003 阶乘后面0的数量【数学题】

摘要：我们知道，10的因子是2和5，那么我们就求出N！中2的因子和5的因子数，取个小的就是答案，因为N!中5这个质因子肯定少于2，那么就直接求5这个质因子个数就可以了。#includeusing namespace std;int n;int get(int x,int y... 阅读全文

posted @ 2018-04-10 14:14 XSamsara 阅读(126) 评论(0) 推荐(0)