1. 给你个环状字符串,问从哪个地方拆开能使它的字典序最小. 先预处理任意子串的哈希值. 然后枚举拆点,将它与当前最优的拆点比较谁更优(就是从哪拆的字典序更小),具体方法是二分+哈希找出两串最长的相同前缀(2018.10.21 update:也可以倍增预处理哈希值,然后),然后比较这个前缀后的第一个字符,就判断出谁的字典序更小了. 2. $M\le 10^9,x=1,A_i\le 10^9,Q\le 10^5$.有两种操作,一种是 $x*=A_i$,一种是求$x/A_k\mod M$($k$为一…

2018.10.26 浪在ACM 集训队第四次测试赛 题目一览表 来源 考察知识点 完成时间 A 生活大爆炸版 石头剪刀布  NOIP 提高组 2014   模拟???  2018.11.9 B 联合权值  NOIP 提高组 2014   图论???  2018.11.9 C 飞扬的小鸟(赛后补题)  NOIP 提高组 2014   记录结果再利用的DP 2018.11.11 D 质因数分解  NOIP 普及组 2012  暴力???  2018.11.9 E 寻宝(赛后补题)  NOIP 普及…

SLES 10安装Oracle10gR2笔记 一. 数据库安装 . 安装C/C++ Compiler gcc --version验证是否安装 . 验证Service Pack版本 SPident –v . 修改/etc/hosts #127.0.0.1 localhost 192.168.0.123 localhost . 安装先决程序包 可以在安装操作系统是选择Oracle Base Server或者安装如下程序包: #rpm -ivh orarun-1.9-21.2.x86_64.rpm .…

this.data //Thu Nov 22 2018 10:49:36 GMT+0800 this.date_of_birth = date.getFullYear() + '-' + (date.getMonth() + 1) + '-' + date.getDate() + ' ' + date.getHours() + ':' + date.getMinutes() + ':' + date.getSeconds(); //this.deta_of_birth = 2018-11-22…

初学Python.Opencv,想用它做个实例解决车牌号检测. 车牌号检测需要分为四个部分:1.车辆图像获取.2.车牌定位.3.车牌字符分割和4.车牌字符识别 在百度查到了车牌识别部分车牌定位和车牌字符分割,先介绍车牌定位部分 车牌定位需要用到的是图片二值化为黑白后进canny边缘检测后多次进行开运算与闭运算用于消除小块的区域,保留大块的区域,后用cv2.rectangle选取矩形框,从而定位车牌位置 车牌字符的分割前需要准备的是只保留车牌部分,将其他部分均变为黑色背景.这里我采用cv2.gra…

时间:2018.10.20地点:北京 朝阳 浦项中心B座2层…

时间:2018.10.19地点:北京万达文化酒店…

时间:2018.10.17地点:北京国家会议中心…

时间:2018.10.09地点:北京金隅喜来登大酒店…

2018.10.26 浪在ACM 集训队第三次测试赛 今天是暴力场吗???????可怕 题目一览表 来源 考察知识点 完成时间 A 1275 珠心算测试 NOIP 普及组 2014 暴力??? 2018.11.2 B 1276 比例简化 NOIP 普及组 2014 暴力??? 2018.11.2 C 1277 螺旋矩阵 NOIP 普及组 2014 思维??? 2018.11.2 D 1278 子矩阵       E 1279 计数问题   暴力??? 2018.11.2 F 1208 表达式求值…

2018.10.26 浪在ACM 集训队第二次测试赛 题目一览表 来源 考察知识点 A 1273 海港 NOIP 普及组 2016 差分数组+二分 B 1274 魔法阵     C 1267 金币   水题 D 1272 回问日期 NOIP 普及组 2016 思维? E 1269 求和     F 1270 推销员     G 1268 扫雷游戏   暴力 or DFS H 1271 买铅笔   水题…

2018.10.19浪在ACM 集训队第一次测试赛 待参考资料: [1]:https://blog.csdn.net/XLno_name/article/details/78559973?utm_source=blogxgwz3 题目一览表(Green color indicate understand and Accept) 来源      考察知识点  完成时间                A P3956 棋盘 (赛后补题) 洛谷 BFS 2018.10.21 B P3951 小凯的疑惑 …

20172319 2018.10.19 <Java程序设计教程>第7周课堂实践 课程:<程序设计与数据结构> 班级:1723 学生:唐才铭 学号:20172319 指导老师:王志强 日期:2018.10.19 必修/选修:必修 目录 测试内容 测试要求 实验步骤 需求分析 相关知识 实现及解释 错误分析 参考资料 测试内容 三种查找算法练习: 给定关键字序列:11,78,10,1,3,2,4,21,试分别用顺序查找 .折半查找 .散列查找 (用线性探查法和链地址法)来实现查找.试画…

20172319 2018.10.12 <Java程序设计教程>第6周课堂测验 课程:<程序设计与数据结构> 班级:1723 学生:唐才铭 学号:20172319 指导老师:王志强 日期:2018.10.12 必修/选修:必修 目录 测试内容 测试要求 实验步骤 需求分析 代码实现及解释 程序运行结果及代码截图 测试过程及遇到的问题 代码链接 参考资料 测试内容 已知线性表具有元素{5,13,19,21,37,56,64,75,80,88,92},如果使用折半查找法,ASL是多少?…

i207M的“怕不是一个小时就要弃疗的flag”并没有生效,这次居然写到了最后,好评=.= 然而可能是退役前和i207M的最后一场比赛了TAT 不过打得真的好爽啊QAQ 最终结果: 看见那几个罚时没,全是我贡献的,还全是睿智的细节错误(逃 不罚时估计就进前100了啊QAQ,我好菜啊.jpg 我切了3道(然后挂了四次2333,i207M切了4道(orz),具体比赛历程太长了,不好写,就在题上写吧=.= A.Find a Number 开场不到十分钟就有神仙切了这神仙题 因为种种原因,这题到吃晚饭的…

升級到 Delphi 10.2 Tokyo 笔记: 更新 Xcode 8.3 & iOS 10.3 测试: macOS 没问题(可 Debug) iOS Simulator 没问题(可 Debug) iOS Device 64 有问题,无法发布到真机:(相同环境,换回 Delphi 10.1.2 可以正常发布到真机,但不能生成 IPA,在官方未提供 HotFix 前,不要更新 Xcode 8.3)注:因为 Xcode 8.3 已取消 xcrun PackageApplication 改用 xco…

题目链接  ECNU Monthly 2018.10 Problem E 从开场写到结束…… 显然要把三角形分成上下两部分. 把每一部分分成三部分,以上部分为例. 上面和右边,以及左下角的正方形. 也就是两个小三角形和一个正方形合起来. 处理正方形的时候稍微麻烦一些. 然后直接倍增就可以了. #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (int i(a); i <= (b); ++i) #d…

2018.10.26 浪在ACM 集训队第二次测试赛 整理人:苗学林 A海港 参考博客:[1]:李继朋https://www.cnblogs.com/violet-acmer/p/9859006.html     [2]: B 魔法阵 C金币 参考博客:[1]:贺振原https://blog.csdn.net/u014788620/article/details/83444168 D回文日期 参考博客:[1]:杜宁远http://duny31030.top/2018/10/26/qoj1272/…

<Java核心技术·卷Ⅰ:基础知识(原版10>学习笔记 第5章 继承 目录 <Java核心技术·卷Ⅰ:基础知识(原版10>学习笔记 第5章 继承 5.1 类.超类和子类 5.1.1 定义子类 5.1.2覆盖方法 5.1.3子类构造器 5.1.4 继承的层次 5.1.5 多态 5.1.6 理解方法调用 5.1.7 阻止继承:final类和方法 5.1.8 强制类型转换 5.1.9 抽象类 5.1.10 受保护访问 5.2 Object: 所有类的超类 5.2.1 equals方法 5…

.1.给你一个无向图,问这张图的最小割是否唯一.输出yes或no. 跑一边最大流,那么最小割的那些正向边一定满流(也就是过不了了).所以在残余网络上,从S到T和从T到S各广搜找一组最小割的边(即正向边满流),判断是否完全相同即可. 2.题意同上,求所有最小割的边集并和边集交. 做完最大流后,整张图的最小割的边就只有反向边了,所以残余网络只存在从T到S的路径而不存在从S到T的路径. 于是把满流的边和不在T到S的路径上的边都删掉,然后对剩下的边(正.反向边)组成的图缩点. 为什么要缩点?比如下面这个…

一个数大约有 $O(\sqrt(n)/log^2(n))$ 个约数. 1. 一个棋盘,每个格子最开始都是白的.可以按一个格子,它马跳(日字跳)能到达的 $8$ 个格子反色(当前格不反色).问有多少种方案使棋盘全部变黑.$n,m\le 200$. 先考虑翻转十字(上下左右四格)只有一排的做法:按 $2$ 个空 $2$ 个. 模 $4$ 余 $0$ 有一种方案(第一个和最后一个不选),余 $1$ 没有方案(有一端格子一定翻不了),余 $2$ 有 $1$ 种方案,余 $3$ 有 $2$ 种方案. 一通…

1.给你一棵树,让你修任意多条点不相交的铁路(每条铁路都是一根链),定义一个点的代价为它到根节点的路径中不在铁路上的边数,求一种设计方案代价最大的点最小. 铁路点不相交与 每个点连出去的铁路条数 $\le 2$ 等价. $f(i,1/0)$表示点$i$与父亲有无铁路相连时的最小答案. 然后应该是随便做吧…… 2.同上,求代价最大点最小的方案数. 把答案加入dp的一维,让dp改为维护在某点为某种答案时的方案数.…

栈: Stack<int>  xt=new Stack<int>() ; 先进后出,后进先出,水杯结构,顺序表类似 常用方法:   .pop---->出栈,弹栈                    .Push---->压栈,进栈                    .peek---->获取栈顶元素                    .toArry---->转化数组,遍历      int[] ints= stack.ToArray();   Cons…

UI框架学习目标: 要知道怎样套用的! 框架里面的基本执行流程 怎样开始执行(配置文件) 怎么套用 最主要的三个脚本: (也是多态的体现之一) 1).BaseUI: 作用-->提供UI能够使用的一些基本功能,提供UI切换,关闭,开启,控制及各个UI之间的消息传递. 2).UIManager:作用-->管理IUPanle,操作BaseUI 3).MYUi:自己手写的脚本,继承BaseUI.用来控制UI组件,如输入框,按钮等等. 其他脚本: 1).配置文件 2).启动脚本: UI三合一原则: 1)…

树 概念:由一个或多个(n≥0)结点组成的有限集合 T, 有且仅有一个结点称为根( root), 当 n>1时,其余的结点分为 m(m≥0)个互不相交的有限集合 T1,T2, …, Tm.每个集合本身又是棵树,被称作这个根的子树. 特性: 根节点: 即根结点(没有前驱) 叶子节点: 即终端结点(没有后继) 结点的度: 结点挂接的子树数(有几个直接后继就是几度) 树的深度(或高度) : 指所有结点中最大的层数( Max{各结点的层次}) 二叉树: 二叉树的转化:左孩子右兄弟 作用:便于运算 了…

传送门 貌似是防akakak题? 不是很清楚. 事实上如果两个人没有严格的大小关系,我们给他们两个连一条边. 这样可以构成很多连通块. 而且对于连通块a,ba,ba,b,aia_iai​和bjb_jbj​都有严格的大小关系. 于是每一组询问我们都求出所有的连通块,然后属性最强的连通块里元素个数就是答案. 但直接做是O(n2)O(n^2)O(n2)的. 继续观察会发现我们每次加入点如果可以合并连通块的话,合并的连通块是连在一起的 于是每次加入一个数时我们用平衡树找位置,把能合并的连续一段都删掉然后…

1. 证明:对于任意质数$p\gt 3$,$p^2-1$能被$24$整除. 证:平方差公式,$p^2-1 = (p-1)(p+1)$. 再把$24$分解质因数$2^3*3$. 三个相邻的自然数中至少有一个数是$3$的倍数,而$p$是质数不可能有因子$3$,所以$p-1,p+1$中必有一个数有因子$3$. $p$是质数,所以一定是奇数,那$p-1,p+1$就是偶数,而相邻两个偶数中至少有一个是$4$的倍数,所以两个数至少有一个有$1$个因子$2$,另一个有$2$个因子$2$. 所以$(p-1)(p…

1.有一张无向图,现在要给每个点染上黑色或白色,最后每个点的染色代价是它与离这个点最近的不同色节点的距离.求最小代价.所有边权$\geq 0$且互不相同. 分三种情况: 两点都染了色:两点都跟其它点算过最小距离了,不用管. 一点染了色:相当于扩展连通块,染了色的点向没染色的点扩展染色,颜色相同. 两点都没染色:两点直接相连(且边长是最短距离). 2.题目大意同上,求得到最小代价的方案数. 0的边两边的点有多少个子树,方案数就累加上2的多少次方. 3.一张无向图,给每条边染两种颜色之一,使每个度大…

原文链接:http://www.jianshu.com/p/0cc7aad638d9 1.Notification(通知) 自从Notification被引入之后,苹果就不断的更新优化,但这些更新优化只是小打小闹,直至现在iOS 10开始真正的进行大改重构,这让开发者也体会到UserNotifications的易用,功能也变得非常强大. iOS 9 以前的通知 1.在调用方法时,有些方法让人很难区分,容易写错方法,这让开发者有时候很苦恼. 2.应用在运行时和非运行时捕获通知的路径还不一致. 3.…

原文链接:http://www.jianshu.com/p/0cc7aad638d9 1.Notification(通知) 自从Notification被引入之后,苹果就不断的更新优化,但这些更新优化只是小打小闹,直至现在iOS 10开始真正的进行大改重构,这让开发者也体会到UserNotifications的易用,功能也变得非常强大. iOS 9 以前的通知 1.在调用方法时,有些方法让人很难区分,容易写错方法,这让开发者有时候很苦恼. 2.应用在运行时和非运行时捕获通知的路径还不一致. 3.…