[NOI2018模拟]Yja Description 在平面上找\(n\)个点,要求这 \(n\)个点离原点的距离分别为 \(r1,r2,...,rn\) .最大化这\(n\) 个点构成的凸包面积,凸包上的点的顺序任意. 注意:不要求点全部在凸包上. Input 第一行一个整数 \(n\). 接下来一行$ n$ 个整数依次表示 \(ri\). Output 输出一个实数表示答案,要求绝对误差或相对误差 \(≤ 10^{-6}\). Sample Input 4 5 8 58 85 Sample…

[NOI2018模拟5]三角剖分Bsh Description 给定一个正 n 边形及其三角剖分,共 2n - 3 条边 (n条多边形的边和n-3 条对角线),每条边的长度为 1. 共 q 次询问,每次询问给定两个点,求它们的最短距离. Input 第一行一个整数 n ,表示多边形的点数: 接下来 n - 3 行,每行两个整数 ui,vi,表示一条 ai 和 bi 之间的对角线: 接下来一行一个整数 q,表示询问个数: 接下来 q 行,每行两个整数 xi,yi,表示第 i 次询问的起点和终点:…

JZOJ 5602.[NOI2018模拟3.26]Cti Description 有一个 \(n×m\) 的地图,地图上的每一个位置可以是空地,炮塔或是敌人.你需要操纵炮塔消灭敌人. 对于每个炮塔都有一个它可以瞄准的方向,你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击.一旦一个位置被攻击,则在这个位置上的所有敌人都会被消灭. 保证对于任意一个炮塔,它所有可能的攻击位置上不存在另外一个炮塔. 定义炮弹的运行轨迹为炮弹的起点和终点覆盖的区域.你需要求出一种方案, 使得没有两条炮弹轨…

题目描述 给出一个长度为 m 的序列 A, 请你求出有多少种 1...n 的排列, 满足 A 是它的一个 LIS. 解题思路 如何求出一个序列的LIS? 对于二分的方法,每次插入一个数,将它放到第一个比它大的数的位置处代替之,最后的长度就是LIS的长度. 考虑模拟这个过程,设f[s],表示当前这n个数的是否加入的状态为s,s是一个三进制数,0表示还没加入,1表示加入了且仍在当前的LIS中,2表示加入了且被别的数代替了. 同时有限制条件,a[i-1]一定要在a[i]前加入. #include <c…

题目描述 给定字符串 S 和 T. 串A和串B匹配的定义改为:存在一个字符的映射,使得A应用这个映射之后等于B,且这个映射必须为一个排列. A=121, B=313,当映射为{1->3, 2->1, 3->2}时A'=B,可以匹配 A=212, B=313,当映射为{1->1, 2->3, 3->2}时A'=B,可以匹配 A=232, B=313,当映射为{1->2, 2->3, 3->1}时A'=B,可以匹配 A=123, B=111,当映射为{1-…

题意简述 给定一个正\(n\)边形及其三角剖分,每条边的长度为\(1\),给你\(q\)组询问,每次询问给定两个点\(x_i\)至\(y_i\)的最短距离. 做法 显然正多边形的三角剖分是一个平面图,每一条剖分的边可以将正多边形分成有一条重边的两个独立的新多边形,显然这一个过程是可以用分治来实现的. 我们对于分治过程中的多边形进行重新编号,找到两端点数最平均的边割去,对于点集\(V\),边集\(E\)和询问集\(Q\)分别开三个vector传入函数中. 如果点集的大小等于了\(3\),我们就可以…

Preface 这次的题目都是NOI+的题,所以大家的分数都有点惨烈. 依靠T1大力骗分水到Rank2 所以想看正解的话看这里吧 A. 「雅礼NOI2018模拟赛(一) Day1」树 看一眼题目感觉十分不可做,刚开始准备写个状压的 一看数据范围好像是正解了,然而连样例都没有跑过去. 1h之后:完蛋凉凉了,那写个暴力DFS吧 10min之后码完了,想一想能不能多弄点分,这时候ZZ都看出来第一问好做. 于是开始打表,刷第一问的答案时顺便很机智地把第二问的答案也刷了出来. 这个的话直接询问的时候再膜即…

题目来源:noi2018模拟测试赛(二十二) 毒瘤板题+提答场……真tm爽 提答求最大团,各路神仙退火神仙随机化八仙过海 题意: 题解: 支持双端插入的回文自动机板题 代码: #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<queue> #define inf 2147483647 #d…

题目来源:noi2018模拟测试赛(二十三)T3 san 为什么noi模拟赛里会做到省选原题啊…… 题意: Description 有n个人,简单起见把他们编号为1到n,每个人有三项指标分别是攻击力,防御力和血量.现在要进行n-1场比赛,每次在剩下的人里面随机地选出两个人进行比赛,当一个人有大于等于两项指标严格大于另一个人时,这个人获得胜利.每次比赛,胜者留下,败者淘汰. 现在请你求出所有可能成为冠军(留到最后)的人. Input 第1行有一个整数n,表示人数为n. 接下来n行,每行有三个整数$…

题目来源:NOI2018模拟测试赛(二十六) 题解: 首先由于这是个01串,所以反对称串的意思就是这个字符串的后半部分是前半部分的反转且翻转结果: 一个串出现有三种情况:在前半部分,在后半部分或穿过中间: 对于前两种情况,由于n很小,可以直接在AC自动机跑状压DP,对于第三种情况特殊处理一下,就是对于所有子串的所有前缀,判断以这个前缀为结尾能否构造出这个串,有则累加答案就好了,具体见代码. 代码: #include<algorithm> #include<iostream> #in…

题目来源:NOI2018模拟测试赛(二十六) 题解: 设a<b: 可以先考虑a=1的特殊情况,注意到后手的最优策略是跟着另外一个人取,取到最后剩余不到$a+b$时再看奇偶性: 那么很容易想到把所有石子按$\mod(a+b)$的余数分类: 1.余数<a:剩下的部分没用: 2.a≤余数<b:只要有则a必胜: 3.b≤余数<2a:要考虑奇偶性: 4.余数≥2a:只要有两个或以上则a必胜,有一个时情况3的为偶数则先手必胜,为奇数则a必胜,没有时情况3为偶数则后手必胜,否则先手必胜: 随便手…

[NOI2010] [NOI2010]海拔 高度只需要0/1,所以一个合法方案就是一个割,平面图求最小割. [NOI2010]航空管制 反序拓扑排序,每次取出第一类限制最大的放置,这样做答案不会更劣. 考虑如何求每一个的最早时间,同上述拓扑排序,该元素不入队,当无点可拓展时就是最早时间. [NOI2010]超级钢琴 对每一个左端点维护当前取出了前几大的右端点,用堆+主席树维护. [NOI2011] [NOI2011]兔农 不难发现数列模意义下的进程是:斐波那切数列,首项回归0(减一操作),斐波那…

NOI2018前的每日记录 开头 今天是\(2018.7.2\),不知不觉已经这么久了.本来还是高一的小蒟蒻,过不了多久就要成为高二的老年选手了. 再过半个月我也要去\(NOI\)打酱油了.我这种D类蒟蒻当然是去打酱油的啊 发现我自己最近状态差的不行,索性开一个坑记录一下自己每天干了些啥,状态什么的怎么样吧. 和省选前一样吧,也就是流水账+做题的一些记录,顺带加上一点自己的感悟吧. 差不多就是这样了.但是现在已经是晚上了,今天我就不写今天发生的事情了. 听说明天要考试,所以我从明天开始记录,这样…

day1 今天是报到日,坐着早上9点的飞机到了长沙,午饭时间到达雅礼洋湖. 宿舍还是一模一样,虽然是在女生宿舍. wifi信号还是一样的德行,刻意避开了宿舍内,只好把手机放在窗台上开热点. 饭菜还是如以前一般,虽然D大爷说没以前那么咸了. 与众不同的是发了一张多功能卡,可以吃饭&洗热水,不用单独办张水卡了.午晚餐40元的标价让我有些心疼,但钱是学校出的饭菜挺好吃的. 唯一的遗憾是没有去签到墙上留下自己的名字. day2 早上6点就被一阵滴滴声吵醒了,发现D大爷的水卡忘了拔出来,插了一晚上.按照三…

[NOI2018]归程 题面太长辣,戳这里 模拟赛上写了一个spfa (关于spfa,它已经死了),然后一个st表水完暴力跑路.考后说是Kruscal重构树或者可持久化并查集???这都是些什么东西.不过还是填一下这个坑. STO YZK IOI2020捧杯<---学习笔记 然后自己yy写了重构树,感觉代码还算优美??吧 数组又又又又又又又又又开小了,dis数组也要开2*N. #include<bits/stdc++.h> #define Min(a,b) (a)<(b)?(a):(…

「NOI2018」屠龙勇士 首先对于每个龙用哪个剑砍,我们可以用set随便模拟一下得到. 然后求出拿这个剑砍这条龙的答案 \[ atk_ix-p_iy=a_i \] 其中\(atk_i\)是砍第\(i\)条龙的剑的攻击力,\(p_i\)是龙的回复系数,\(a_i\)是初始生命值,然后\(x\)就是单独考虑这个剑砍这个龙的答案. 我们可以拿exgcd去解这个方程,但是冷静分析一波,我们发现回复次数\(y\)需要非负. 然后我们再冷静一波,发现\(p_i\not=1\)的数据都有一个叫性质\(1\)…

为了方便app开发过程中,不受服务器接口的限制,便于客户端功能的快速测试,可以在客户端实现一个模拟服务器数据接口的MockApi模块.本篇文章就尝试为使用gradle的android项目设计实现MockApi. 需求概述 在app开发过程中,在和服务器人员协作时,一般会第一时间确定数据接口的请求参数和返回数据格式,然后服务器人员会尽快提供给客户端可调试的假数据接口.不过有时候就算是假数据接口也来不及提供,或者是接口数据格式来回变动--很可能是客户端展示的原因,这个是产品设计决定的,总之带来的问题…

背景,服务器上的一个JAVA服务进程突然挂掉,查看产生了崩溃日志,如下: # Set larger code cache with -XX:ReservedCodeCacheSize= # This output file may be truncated or incomplete. # # Out of Memory Error (os_linux.cpp:2673), pid=28610, tid=139813184919296  日志分析原因很简单,服务器的内存不够用,导致进程崩溃 JA…

在之前写过一篇使用python爬虫爬取电影天堂资源的博客,重点是如何解析页面和提高爬虫的效率.由于电影天堂上的资源获取权限是所有人都一样的,所以不需要进行登录验证操作,写完那篇文章后又花了些时间研究了一下python模拟登陆,网上关于这部分的资料很多,很多demo都是登陆知乎的,原因是知乎的登陆比较简单,只需要post几个参数,保存cookie.而且还没有进行加密,很适合用来做教学.我也是是新手,一点点的摸索终于成功登陆上了知乎.就通过这篇文章分享一下学习这部分的心得,希望对那些和我一样的初学者…

本篇主要介绍HTML DOM中事件的模拟操作. 其他事件文章 1. HTML 事件(一) 事件的介绍 2. HTML 事件(二) 事件的注册与注销 3. HTML 事件(三) 事件流与事件委托 4. HTML 事件(四) 模拟事件操作 目录 1. 模拟事件介绍 1.1 特点 1.2 创建方式 2. 老版本 2.1 创建步骤 2.2 支持的事件类型 2.3 模拟鼠标点击 2.4 自定义事件 3. 新版本 3.1 创建步骤 3.2 支持的事件类型 3.3 模拟鼠标点击 3.4 自定义事件 4. Ex…

一.概述 AngularJS有一经典之处就是依赖注入,对于什么是依赖注入,熟悉spring的同学应该都非常了解了,但,对于前端而言,还是比较新颖的. 依赖注入,简而言之,就是解除硬编码,达到解偶的目的. 下面,我们看看AngularJS中常用的实现方式. 方法一:推断式注入声明,假定参数名称就是依赖的名称.因此,它会在内部调用函数对象的toString()方法,分析并提取出函数参数列表,然后通过$injector将这些参数注入进对象实例. 如下: //方法一:推断式注入声明,假定参数名称就是依赖…

前言: 现在移动互联网发展火热,手机上网的用户越来越多,甚至大有超过pc访问的趋势.所以,用web程序做出仿原生效果的移动应用,也变得越来越流行了.这种程序也就是我们常说的单页应用程序,它也有一个英文缩写,叫SPA; 它最大的特点就是可以利用前端技术做出跨平台的移动应用.技术难点在于理解虚拟页面与物理页面之间的变换关系.一个偶然的机会,我由php程序员转为web前端开发,主攻javascript编程,不知不觉,已经快两年了.一直有一种想写一个webapp应用框架的冲动,但是各种原因,终究没有付出…

× 目录 [1]原理介绍 [2]代码实现 [3]代码优化[4]拖拽冲突[5]IE兼容 前面的话 从本文开始,介绍javascript动画系列.javascript本身是具有原生拖放功能的,但是由于兼容性问题,以及功能实现的方式,用的不是很广泛.javascript动画广泛使用的还是模拟拖拽.本文将详细介绍该内容 原理介绍 模拟拖拽最终效果和在桌面上移动文件夹的效果类似 鼠标按下时,拖拽开始.鼠标移动时,被拖拽元素跟着鼠标一起移动.鼠标抬起时,拖拽结束 所以,拖拽的重点是确定被拖拽元素是如何移动的…

最近重拾之前半途而废的C++,恰好看到了<C++ 实现银行排队服务模拟>,但是没有实验楼的会员,看不到具体的实现,正好用来作为练习. 模拟的是银行的排队叫号系统,所有顾客以先来后到的顺序在同一个队列中等待,当有服务窗口空闲时,则队首的顾客接受服务,完成后则下一位顾客开始接受服务. 本实现是事件驱动型的,处理对象是事件而不是顾客: 有2种事件:顾客到事件和顾客离开事件. 有2个队列:顾客队列和事件队列. 程序的逻辑如下: 初始化事件队列,填充顾客到达事件: 处理事件队列的头部(总是为最早发生的事…

最近从MSYS1.0迁移到了MSYS2.0,简单讲,MSYS2.0功能更强大,其环境模拟更加符合linux.虽然本身来自cygwin,但其集成了pacman软件管理工具,很有linux范,并且可以直接手动添加Mingw原生编译工具集.当下git代码托管最为红火,其在win平台所使用的linux模拟环境就是msys2.0,从此角度,msys2.0将取代msys1.0成为主流. 下载MSYS2.0并安装 MSYS2的官网为http://msys2.github.io/,但是其下载速度太慢,推荐使用国…

事件模拟trigger 在操作DOM元素中,大多数事件都是用户必须操作才会触发事件,但有时,需要模拟用户的操作,来达到效果. 需求:页面初始化时触发搜索事件并获取input控件值,并打印输出(效果图如下) <注:class.id按规则,绑定事件DOM元素均以"T-*"开头> <!DOCTYPE html> <html> <head> <title>simulate-trigger</title> <scrip…

同事实现了一个迪士尼的MPM雪模拟论文,我将其移植到Maya中 论文题目是 A material point method for snow simulation 代码在这里: https://github.com/league1991/MpmMaya 插件利用了openVDB库,可以输出openVDB数据,进而可以利用openVDB生成网格渲染. 利用tbb做cpu并行化,结合c11的lambda表达式,tbb编程非常方便,基本上不需要对原有串行代码做大的改动. 界面如图. 这是播放的模拟结果…

场景 开发中遇到一个场景,业务操作会不定时的产生工作任务,这些工作任务需要放入到一个队列中,而另外会有一个线程一直检测这个队列,队列中有任务就从队列中取出并进行运算. 问题 业务场景倒是简单,只不过这里会有一个问题,就是如果队列中没有数据那么线程就会一直扫描,这样就会浪费资源. 解决方法 在windows中有一个事件对象可以用于线程的控制,Event有两种状态:有信号和无信号,通过这个信号来做一个开关,可以达到线程的开关.在.net中有个AutoResetEvent类是实现这套方法的,但在jav…

我们都知道,在JavaScript中只能模拟实现OO中的"类",也就意味着,在JavaScript中没有类的继承.我们也只能通过在原对象里添加或改写属性来模拟实现. 先定义一个父类, //父类 function ParentClass() { this.className = "ParentClass"; this.auth = "Auth"; this.version = "V1.0"; this.parentClassIn…

本文原创,地址为http://www.cnblogs.com/fengzheng/p/5037359.html 在Spring中,XML文件中的bean配置是实现Spring IOC的核心配置文件,在早版本的Spring中,只能基于XML配置文件,配置各个对象之间的依赖关系.在Spring 2.5以后出现了注解,使用注解结合XML的方式,简化了XML配置的复杂度. 老版本中纯XML配置实现IOC 在配置文件中配置如下: <bean id="userDao" class="…