快排代码 void quicksort(int left,int right) { int u,j,t,temp; if(letf>right) return; temp=a[left]; i=left; j=right; while(i!=j) { while(a[j]>=temp && i<j) j--; while(a[i]<=temp && i<j) i++; if(i<j) { t=a[i]; a[i]=a[j]; a[j]=t…

10.31模拟考试 Prob.1(AC)裸的矩阵幂 Prob.2(WA)(类似括号匹配求合法方案数) 卡特兰数的一个模型运用.可以推出一个式子(推导方法一个erge讲的,一个骚猪讲的) Prob.3(崩溃2个点) 用tarjan求出双联通分量,缩点,然后形成一个无向无环图(本题保证联通,则是一棵树),求树上每一个点到其他点的最远距离. 那个求最远距离,有一个常用方法: 与该点距离最远的点一定是树的直径的一个端点. 我竟然不晓得这个方法!然后就通过旋转树的根等一系列麻烦操作搞这个问题,虽然写了很久…

安装前的一些话 本文是参考官方文档ArchLinux的Installation guide(简体中文)加实际操作编写的. 有啥都好说,转载时请注明作者,这是基本素质,也是法律要求 安装是在虚拟机上进行安装的,如果想要在实体机上安装,请认真参考官方文档进行安装. 本机器安装的时候官网下载的版本是Archlinux2019.11.01版本的,其他更加新的版本,本文有些地方可能不适用,一切以官方文档为准. 本文中的命令如果没有特殊说明都是在root权限下进行的 如果文章有啥问题,欢迎大佬指正!我也是个…

传送门 一道挺妙的题. 对于询问点(u,v),如右图所示,我们可以发现存在一个点m在u->v的路径中,m子树的点到u是最近的,m子树外到v是最近的.其中dis(u,m)=(dis(u,v)-1)/2,且deep[u]>deep[v] 根据这个结论,问题转换为m子树中找出距离u最大的点,在m子树外找出距离v的最大的点. 子树的信息维护最大值自然可以想到dfs序+线段树. 维护的算法步骤: 求出每个点到根节点的距离dis[i] 对所有的询问离线成2个数组ans1,ans2,ans1记录询问点对中深…

传送门 跟这道题差不多. 只不过是让权值小的儿子做权值大的儿子的父亲而已. 代码…

传送门 这题貌似不考智商啊. 直接按题意写就可以了. 事实上把牌从小到大排序之后写起来很舒服的. 然后就是有些地方可以人脑减代码量和判断次数. (提示:满堂红和某几种同类型的牌的大小判断) 然后注意AAA是最大的啊233. 以及它又能当141414又能当111的坑 然后貌似时间又踩标算了? 代码…

传送门 测试搜索的时候状态定义错了233. 我们把木棒从大到小排序. 然后保证每一组搜到的木棒出现的长度是从大到小递减的. 直接定义现在搜的木棒从什么位置开始,当前这一组的总长度,之前几组的总长度. 然后多剪剪枝就可以了. 代码…

传送门 直接迭代加深搜索. 发现每次最多增加一倍,最少增加一,于是果断上下界剪枝. 代码…

传送门 直接折半搜索,把所有和装到unorderedmapunordered_mapunorderedm​ap里面最后统计答案就行了. 然后考试的时候读优并没有处理有负数的情况于是爆零了 代码…

传送门 唉考试的时候忘记剪倍数的枝了666666分滚粗. 其实就是一直取lcmlcmlcm搜索,然后容斥原理统计就行了. 代码…

sb博主又犯sb错误了! 他觉得以往模拟赛因为犯sb错误扔的分足足有1k分了! 于是他想记录一下自己犯的sb错误看看自己到底有多sb! 嗯就从今天开始吧 2018.9.28 1. 二分边界写错.骚什么啊卡那么紧的上界是要干啥啊开1e9是能死啊? 2. 如果差分完要求前缀和的话记得扫两遍啊扫两遍,只扫一遍求的是原数组的值记住了 3. 真心立flag-->空间再开炸就剁手!! 4. 一个数 x 想求它遍历模 n 剩余系的话应该是 (n-1)/gcd(x,n),不是(n-1)/x 注意了 5. 啊双模…

题意: 就是找出来一个字典序最小的硬币集合,且这个硬币集合里面所有硬币的值的和等于题目中的M 题解: 01背包加一下记录路径,如果1硬币不止一个,那我们也不采用多重背包的方式,把每一个1硬币当成一个独立的单位来进行01背包dp 但是我们知道背包dp的路径可能不止一条,而我们要从中得到字典序最小的序列,我的代码中两次不同的排序会得到最大/小字典序 降序 == 最小字典序 升序 == 最大字典序 1 #include<iostream> 2 #include<queue> 3 #inc…

最后一场比较正式的NOIp模拟赛,写一发小总结.题目没什么好说的,大部分很简单,先贴一下代码. 1111 T1 //string //by Cydiater //2016.11.11 #include <iostream> #include <cstring> #include <iomanip> #include <queue> #include <map> #include <ctime> #include <cmath&g…

※Recorded By ksq2013 //其实这段时间写的题远远大于这篇博文中的内容,只不过那些数以百记的基础题目实在没必要写在blog上; ※week one 2016.7.18 Monday a)bzoj4034[HAOI2015 T2](树链剖分+线段树) http://blog.csdn.net/keshuqi/article/details/51944955 b)luogu1328[NOIP2014 T1]生活大爆炸版石头剪刀布(模拟) http://blog.csdn.net/k…

活动概况 时间:2015年11月01日13:30-16:30 地点:深圳腾讯大厦(南山区科技园科技中一路)2楼多功能厅 主办:APICloud.庆科.信鸽 费用:免费 活动背景 智能电视.智能汽车.智能手环.智能手表.智能家居.智能硬件+结合移动App正在形成一个软硬结合的生态,智能硬件创业者在物联网时代正面对着不小的挑战,如何迎接智能硬件行业即将面对的井喷式爆发?如何占领移动互联网浪潮中的智能硬件新兴市场,本次活动中,APICloud带你走进智能硬件+APP移动生态新模式,拥抱物联网世界! 近…

http://acm.hdu.edu.cn/showproblem.php?pid=6083 题意: 思路: 01背包+路径记录. 题目有点坑,我一开始逆序枚举菜品,然后一直WA,可能这样的话路径记录会有点问题. #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<sstream> #include<vector> #in…

裸的01背包.dp[x]只要是bool型记录当前空间是否可用.. 而为了找到用了哪些物品..dp[x]设置为int型..进行记录.. Program: #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<cmath> #define oo 1000000007 #define ll long long #define pi aco…

链接:https://www.nowcoder.com/acm/contest/141/A来源:牛客网 Eddy was a contestant participating in ACM ICPC contests. ACM is short for Algorithm, Coding, Math. Since in the ACM contest, the most important knowledge is about algorithm, followed by coding(impl…

1068 Find More Coins (30 分)   Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However, there was a special…

1. NoSQL(not only sql):不仅仅是数据库,非关系型数据库,关系型数据库是以表格的行列进行存储的,而非关系型数据库是以键值对进行存储,不需要固定的格式.非关系型数据库的特点,方便扩展.大数据量.高性能.细粒度缓存.数据类型多样化(也不需要设计数据库表).有redis(远程字典服务).mongoDB等 2. redis:是一种基于内存的存储的数据库,具有持久化.高效率.高速缓存.发布订阅系统.地图信息分析等优点和功能.redis是一种单线程基于内存的数据库,基于内存所以运行速度很…

Golang Roadomatic: Node vs. Go Quick Guide to Golang for Java Developers 3 Go Gotchas Web Choosing a Front End Framework: Angular vs. Ember vs. React Microservices Decoded: Best Practices and Stacks Mastering ASP.NET 5 without growing a beard 5 Tips…

企业发布app的 过程比app store 发布的简单多了,没那么多的要求,哈 但是整个工程的要求还是一样,比如各种像素的icon啊 命名规范啊等等. 下面是具体的流程 1.修改你的 bundle identifier 为你的企业的app id : 2.修改Edit scheme 3.修改为 Release 4.修改bulid setting 的code sign:为企业的 mobileprifile 5.然后 Product  archive 归档构建你的app 6.选择 distrbutio…

环境:apache-tomcat-7.0.57 利用Filter过去request请求参数 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 package com.sea.lhsaq2009;   import java.io.I…

说明:操作系统Centos 6.5  64位 安装步骤: 1.安装依赖包 : yum -y install gcc make gdb wget yum -y install flex bison ncurses libncurses-dev ncurses-devel yum -y install mysql mysql-server mysql-libs mysql-devel 2.下载OpenSIPS :推荐使用1.11.X 版本,release 版本比较容易安装. wget http://…

// RadomTest.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <iostream> #include <random> #include <time.h> using namespace std; int main() { std::default_random_engine random(time(NULL)); std::uniform_int_distribution<…

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=565 记录路径可以用一个二维数组,记录改变时的量.然后从后往前可以推得所有的值. #include <iostream> #include <string> #include <cstring> #include <cstdlib> #incl…

因为本蒻实在太蒻了...对于即将到来的NOIP2018ssfd,所以下决心要把自己近期做过的题目(衡量标准为洛谷蓝题难度或以上)整理一下,归归类,简单地写一下思路,就当作自己复习了吧qwq 本随笔持续更新,自2018.9.19开始,计划更新到2018NOIP截止 (但是因为最近写的比赛题比较多..但是没有办法把这些题放上来..所以只能放上主流OJ上面有的题) 如果本蒻今年有幸没有AFO掉,flag先里在这里--之后学省选知识点的时候会重开一贴更新的,到时候希望是更有难度的题目吧. 搜索 [NOI…

全队进展速度很快,11月伊始都完成了初步的工作.交由负责整合工作的毛宇开始调试整合. Member Today's task  Tomorrow's task 李孟 task 616 测试 (活动) task617测试3,以及多个场景测试 罗凡 task591 编写积分分享(活动) task758 编写成就系统类(活动) task591 编写积分分享(活动) task758 编写成就系统类(活动) 马辰 task733 道具模块代码编写(完成) task575 Daily Scrum 2013/…

要写日志信息到一个文件中,必须使用org.apache.log4j.FileAppender.有以下FileAppender的配置参数: FileAppender配置: 属性 描述 immediateFlush 标志的默认设置为true,这意味着输出流的文件被刷新,在每个追加操作 encoding 它可以使用任何字符编码.默认情况下是特定于平台的编码方案 threshold 这个 appender 阈值级别 Filename 日志文件的名称 fileAppend 默认设置为true,这意味着记录…

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=565 01背包打印路径. #include <cstdio> #include <cstring> using namespace std; ; int n,W; ]; int dp[MAXN]; ][MAXN]; int main() { while(sc…