应得分:300 实得分:210 毒瘤卡常出题人,卡掉90分! T1 Return 开个副本数组sort一下,unique去重就可以啦.时间复杂度$ O(nlog2(n)) $ T2 One 其实就是约瑟夫问题二,考场上现推的式子. 设f[i]代表以第i个出局的人为No.1,最后剩下的人x的编号 初值:f[n]=1; or f[n]=0; 转移:f[i]=(f[i+1]+i-1)%(n-i+1)+1;or f[i]=(f[i+1]+i)%(n-i+1); 答案:f[n]; or f[n]+1; 然…

此方法通用适合所有邮箱的使用,只需注意几个点,如下: QQ邮箱.其他非QQ邮箱的写法,区别点如下: #--------------------------使用腾讯企业邮箱作为发件人的操作如下--------------------- smtp_server = smtp.exmail.qq.com Port = 465 Sender = lucky@iberhk.com psw = xxxxxx(注:此处写的是发送邮箱的密码) Receiver = 904199561@qq.com #-----…

考试总结:这次考试,不是很顺利,首先看了一眼题目,觉得先做T1,想了一会觉得没什么好思路,就去打暴力,结果我不会枚举子集,码了半天发现不对,就随便交了一份代码上去,结果CE了,然后去打T3,20min打了个暴搜,结果最后全TLE,T2读了10多分钟才理解题义,但是没什么时间码了,就把T1的程序该了该交了,也不对,最后保龄了...... T1 毛一琛 思路:这题正解就是个暴搜,加上一个meet in the middle ,首先,我在考场上想到的是枚举子集,但是问题就是复杂度太高,而题解中运用到了…

总分 127分 满分300 第一题 礼物 10分 一道期望题,看起来挺简单,但对于概率与期望这一块我还不怎么会,花了一个小时调他,最后只QJ了一下10%的测试点 第二题 通讯 90分 显然的缩点求解,题解里给的是贪心,我是dfs一遍找最小边,差不多也是贪心吧, 但是考试时有俩变量忘了初始化,导致只得了90分,考完试1min中内AC,WTF! 第三题 奇袭 27分 547大佬离考试结束前10分钟打了一个暴力55分,懒懒的Lockey,靠着贼懒的set 暴力得了27分(做这道题时没多少时间了-),原…

AB卷,15人. Lrefrain rank#1 179 skyh rank#2 122 116 108 54 42虽说还是不怎么样,但是有好转的迹象. 开卷审题,T1是个(假)期望,感觉也许还可做. T2是个回文?回文自动机根本没打题,会死的吧...不可做 T3题目名字倒好看,对于没有仇恨的显然可以简单树p,其他的直接减?不行好像要容斥,不可做不可做. 然后就尝试推T1的式子,然后推出来的答案一定是一个整数,逗我? 但是推了好几次,怎么推都是整数,感觉挺对的可是又感觉A不掉. 不管怎么说反正是…

这次考试..炸裂,归根到底是心态问题,考试的时候T1秒正解,但是调了三个小时死活没调出来,最后弃了,T2极水,没时间打了,T3题看都没看,总而言之就是不行. 教练说的对,一时强不一定一直强,心态其实也是实力的一部分,很大一部分. 这两次考试都把时间压到一个题上,上次调出来了,(爆成和暴力一个分),但也不至于死的那么难看,这次没调出来,彻底死了. 不要把时间押到一个题上,这不是押宝,这是在押命. 码力似乎下降了很多,以前只是没思路,但该拿的分基本上都能拿到. 打代码一定要专注,不然漏洞百出调不出来…

这次考试是存在很大问题的,(如果不是T1T2出乎意料地A了,鬼知道会发生什么) T2A是情理之中,考试的时候测的极限数据跑的很快(无论m什么范围),但是T1真的...... T3没有分配太多的时间+没有看清题,WA0 T1正解:这道题,只要有N/D个节点的size可以整除D,那么就可行. 如果说某个节点的size可以整除D,那么当递归到这个节点的时候,一定会把这个节点的子树砍掉,而且砍掉的大小至少为D,则D*N/D即可 主要想说一下T2的优化思路: 基础:二分答案+检验O(n^2*log n)…

A.Return 出题人大概是怕自己的中文十级没人知道,所以写了这么一个***题面.可能又觉得这题太水怕全场A掉后自己面子过不去,于是又故意把输出格式说的含糊不清.(鬼知道"那么输出-1"之前还用不用写Case啊) 直接排序去重,lowerbound找到有序数组里每个元素的位置统计答案即可.(考察知识:STL的熟练运用) #include<cstdio> #include<iostream> #include<cstring> #include<…

magic 题解 首先原式指数肯定会爆$long$ $long$ 首先根据欧拉定理我们可以将原式换成$N^{\sum\limits_{i=1}^{i<=N} [gcd(i,N)==1] C_{G}^{i}  \%phi(p)}\%p$ 根据欧拉函数是积性的得出$phi(54184622)=phi(2)*phi(27092311)$ 然后$phi(27092311)=27092310$  $phi(2)=1$所以$phi(54184622)=27092310$ 于是我们现在要求的就是$N^{\su…

2019.3.28 : 肥肠爆芡,因为这场考试的题太屑了,所以我咕咕了 Upd on 2019.3.30 压进来一篇(因为都没啥意义) 2019.3.30 : 全机房读错题+没有大样例=T2全体爆炸 T1 寒假题,写不动,O(n^2) 60pts滚粗 T2 睿智题,大家都没好好看输入,全员爆炸 暴力分解质因数$O(n^2\log n)$ 40pts 离线的部分分莫队加上前面的暴力 70pts 正解 二维数点好题,怎么数?不要想什么怎么把数分解质因数放上去之类的,是把询问放上去数 T3 猫讲的题,…

先说地球人都看得出来的,该数列所有数都是p的斐波那契数列中所对应的数的次幂,所以一开始都以为是道水题,然而斐波那契数列增长很快,92以后就爆long long ,所以要另谋出路,于是乎向Ren_ivan大犇学了扩展欧拉定理:(a^b)%p=(a^(b%φ(p)))%p不要问我为什么,我也不会证. 所以这道题就变成简单的数学题了,首先筛出sqpt(1<<31)以内的素数,不必担心复杂度,线筛还是挺快的.然后针对每一个q求出它的欧拉函数,再通过矩阵快速幂求出对应的斐波那契数列,再用快速幂最终处理即…

LGTB 最近在玩一个类似DOTA 的游戏名叫THD 有一天他在守一座塔,对面的N 个小兵排成一列从近到远站在塔前面每个小兵有一定的血量hi,杀死后有一定的金钱gi 每一秒,他都可以攻击任意一个活着的小兵,对其造成P 点伤害,如果小兵的血量低于1 点,小兵死亡,他得到金钱.他也可以不攻击任何小兵. 每一秒LGTB 攻击完毕之后,塔会攻击距离塔最近的一个活着的小兵,对其造成Q 点伤害,如果小兵的血量低于1 点,小兵死亡,LGTB 不会得到金钱 现在LGTB 想知道,在他选择最优策略时,他能得到多少…

问题 B: NOIP2015 斗地主 时间限制: 3 Sec  内存限制: 1024 MB 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏.斗地主是一种使用黑桃.红心.梅花.方片的A到K加上大小王的共54张牌来进行的扑克牌游戏.在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响.每一局游戏中,一副手牌由n张牌组成.游戏者每次可以根据规…

预计分数: 100+70+70 = 240 实际假分数 : 40+80+70= 190  in cena(好吧不得不承认这个分数,,,,,,=.=) 实际真分数 : 100+80+100 = 280 in luogu.org 一句话:stl,cena害我一生,,,,,, 消失的数字(number) Time Limit:1000ms   Memory Limit:128MB 题目描述 rsy拥有n个数,这n个数分别是a1,a2,…,an. 后来出现了一个熊孩子zhw,用橡皮擦去了其中若干个数字,…

第一阶段 linux .net 方案测试 硬件为4核8线程的笔记本i7-4710mq 分配了4个线程 情况下 1.方案一 nginx+fastcgi-mono-server4方式 性能为每秒处理1400-1700个请求  这是4核4线程虚拟机情况下的,如果16核的性能应该至少可以达到4-5倍, 2.方案二 别选方案 jexus 国产闭源的linux .net web server jexus在部署方面简单 兼容性可能也比较好, 实际测试性能似乎因为其有防ddos功能,所以测试下来没有被拒绝并发数…

1.Lable :定义 HTTP 请求名称2.Samples :表示这次测试中一共发出了多少个请求3.Average :平均响应时长---默认情况下是单个Request的平均响应时长,当使用Transcation Controller时,也可以以Transcation为单位显示平均响应时长4.Median :中位数,也就是50%用户的响应时长5.90%Line :第90百分位用户的响应时长(响应时长按从小到大排序,第90%个用户的响应时长)6.Min:访问页面的最小响应时长7.Max:访问页面的…

文件地址 测试基本信息                                                                                Bitmap 测试程序 便利记事本 测试通过率 99.2% 测试平台 Android 测试机型数 121 未执行机型数 1 测试结果 测试终端数 测试结果百分比 可能损失用户数(万) 用户损失百分比 安装失败 1 0.8% 10 0.03% 启动失败 0 0% 0 0% 运行失败 0 0% 0 0% 测试结果 测试终…

JMeter生成HTML网页报告(非gui模式操作) 我们做性能测试的时候会经常使用一些性能测试工具,比如loardrunner和jmeter,我个人比较喜欢Jmeter这个工具,jmeter之前版本是没有引用报告的 ,但JMeter3.0以后引入了Dashboard Report,建议大家使用3.1之后的版本,我这里使用的是3.2. 那么是如何生成HTML报告的呢,我们一起来看一下. 准备工作:jmeter3.2  .jmx脚本(初学者可用badboy和jmeter自带录制功能录制脚本保存为.…

目录结构如下: 1.cfg.ini的配置信息写法如下: [email] ;--------------------------使用腾讯企业邮箱作为发件人的操作如下--------------------- smtp_server = smtp.qq.com Port = 465 Sender = 请写你自己的QQ邮箱 psw = 请写你自己的QQ授权码 Receiver = 904199561@qq.com (注:请写你的邮件收件人邮箱) 2.readConfig.py  此文件主要是获取cfg…

Redis 相信很多人都用过了,关于性能啥的,网上一堆报告,闲得蛋痛,又随便测测写写一些狗屁文章,来刷存在感了. 安装最新Redis5.0.10 Redis 官方地址 下载页默认是redis6.0,5.0版本在下面"other versions",因为redis6.0 架构上做了很大的调整,线上服务器是centos7.8并且是内网状态,在不联网的情况下根本无法部署6.0(简直就是恶梦),业务还是5.0版本,那么这里就测试5.0版本. 按着官方的操着方式成功安装redis5.0 测试前配…

解决问题之前的图表: 解决方法: (1)下载SimHei.TTF字体(可以在自己电脑的C:/windows/fonts目录下找到,若找不到,可以在网上下载) (2)将SimHei.TTF文件拷贝到testlink\third_party\pchart\Fonts目录下 (3)修改testlink\config.inc.php文件:将$tlCfg->charts_font_path = TL_ABS_PATH . "third_party/pchart/Fonts/tahoma.ttf&qu…

线段树分裂 以某个键值为中点将线段树分裂成左右两部分,应该类似Treap的分裂吧(我菜不会Treap).一般应用于区间排序. 方法很简单,就是把分裂之后的两棵树的重复的\(\log\)个节点新建出来,单次时间复杂度严格\(O(\log n)\). 至于又有合并又有分裂的复杂度,蒟蒻一直不会比较有说服力的证明,直到看见SovietPower巨佬的题解 对于只有合并:合并两棵线段树的过程,是找到它们\(x\)个重合的节点的位置,并将它们合并,而对于不重合的节点会跳过. 注意到合并与分裂类似互逆过程,…

一.项目Coding.net原码仓库地址:https://git.coding.net/caoying/Teamwork.git 队员: 卢琪:2016011986 曹滢:2016012102 二.PSP表格之时间规划 PSP 任务内容 计划时间(min) Planning 计划 30 Estimate 估计这个任务需要多少时间,并规划大致工作步骤 30 Development 开发 2880 Analysis 需求分析 30 Design Spec 生成文档 40 Design Review…

目录: 一.致搭档(含项目地址) 二.PSP(planning) 三.结对编程中对接口的设计 四.计算模块接口的设计与实现过程 五.计算模块接口部分的性能改进 六.计算模块部分单元测试展示 七.计算模块部分异常处理说明 八.界面模块的详细设计过程 九.界面模块与计算模块的对接 十.结对过程的描述 十一.结对编程的优缺点 十二.PSP(actual) 一.致搭档:     队友:李庭娟(我很喜欢把这位队友叫娟子,感觉很亲切) 首先非常非常感谢这位结对搭档——娟子,从最初组队到如今合作,始终非常信任…

目录: 一.前言(及项目地址) 二.PSP(planning) 三.结对编程中对接口的设计 四.计算模块接口的设计与实现过程 五.计算模块接口部分的性能改进 六.计算模块部分单元测试展示 七.计算模块部分异常处理说明 八.界面模块的详细设计过程 九.界面模块与计算模块的对接 十.结对过程的描述 十一.结对编程的优缺点 十二.PSP(actual) 一.前言: 队友:吕乐乐(很幸运找到性格如此好的队友,既有耐心又细心,脾气还这么好o(*￣︶￣*)o) 在清明节假日中我参加了整整两天的志愿活动,基本…

项目 内容 课程班级博客链接 18级卓越班 这个作业要求链接 实验三-软件工程结对项目 这个课程学习目标 掌握软件开发流程,提高自身能力 这个作业在哪些方面帮助我实现了学习目标 本次实验让我对软件工程中的团队合作有了深入的学习与实践 结对方学号+姓名 201871030113-蒋鑫 结对方本次博客作业链接 蒋鑫-ch3 本项目Github的仓库链接地址 实验三 任务一 1.阅读<现代软件工程-构建之法>第3-4章,理解掌握以下概念 代码风格规范 代码风格原则是:简明,易读,无二义性.主要体现在…

前几次集训都没有记录每天的点滴……感觉缺失了很多反思的机会. 这次就从今天开始吧!不能懈怠,稳步前进! 2017/10/1 今天上午进行了集训的第一次考试…… 但是这次考试似乎是近几次我考得最渣的一次? 今天考试第一题是高精度+数学,第二题是图论计数大分类讨论,第三题是状压的树归 第一题看到之后自信的以为可以做出来,结果一直打到了还剩下半个多小时才打完. 还是too young too simple......今天这真的是致命的失误,后面再怎么考试也不能孤注一掷了 以及今天cdq基本上做完了(虽…

考了两场感觉虚了... NOIP模拟测试30 分着考的. 就只有T2的美妙的暴力拿分了,60分rank10,挂了. T1是一道sb题,爆零了十分遗憾. 许多人都掉进了输出格式的坑里,C没大写.少个空格.没写冒号balabala. 于是我成功的少了个空格并且预处理爆炸了. 赛后稍微调了一下发现仍然不行.T1只有某个sb特判的10分.对拍拍了半天都拍不出来错,大点小点都一直ACACAC. 最后经过我一番艰苦卓绝的调试跑去教师机上偷看了测试数据终于发现测试数据里面有0. 而我的某个手动去重的判定条件是…

1064 虫食算 2004年NOIP全国联赛提高组 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母.来看一个简单的例子: 43#9865#045 + 8468#6633 44445506978 其中#号代表被虫子啃掉的数字.根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字是5. 现在,我们对问题做两个限制: 首先…

         负载生成器是一些生成用于测试的流量的程序.它们可以向你展示服务器在高负载的情况下的性能,以及让你能够找出服务器可能存在的问题.为了得到更加客观和准确的数值,应该从远程访问.局域网访问和本地等多个方面进行全方位的测试.一般用127.0.0.1进行本机测试 Apache Benchmark         ab命令会创建很多的并发访问线程,模拟多个访问者同时对某一URL进行访问,可用来测试Apache的负载压力,也可以测试nginx.lighthttp.IIS等其它Web服务器的压…