lxy: lixf acwing上的118,126 zhangtingyu zhaosirui wujialin…

2019.04.13 第1002题:A+B Proble Ⅱ Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integer T(1<=T<=20) which means the number of…

距离 2019 年结束,只剩下 35 天了.你做好准备迎接 2020 年了吗? 一到年底,人就特别容易陷入回忆和比较之中,比如说这几天, 的对比挑战就火了! 这个话题登上了微博的热搜榜,也刷爆了朋友圈,人们纷纷晒出自己2017和2019的照片对比. 作为一个技术宅,我也做了一个对比: 2017 年 9 月 21 日,Java 9 正式发布,并且在2017年8月,JCP执行委员会提出将Java的发布频率改为每六个月一次,新的发布周期严格遵循时间点,将在每年的3月份和9月份发布. 历任JDK对比 J…

距离 2019 年结束,只剩下 33 天了.你做好准备迎接 2020 年了吗? 一到年底,人就特别容易陷入回忆和比较之中,比如说这几天的对比挑战就火了! 这个话题登上了微博的热搜榜,也刷爆了朋友圈,人们纷纷晒出自己2017和2019的照片对比. 作为一个技术宅,我也做了一个对比: 2017 年 9 月 21 日,Java 9 正式发布,并且在2017年8月,JCP执行委员会提出将Java的发布频率改为每六个月一次,新的发布周期严格遵循时间点,将在每年的3月份和9月份发布. 历任JDK对比 1…

Impact Factor 题目大意 顾名思义,求影响因子.有 n 行 json 数据,第一行为期刊信息,后面为出版商出版的文章信息.   输入输出 点击查看详细 输入: 6 {"publications": [{"publicationTitle" : "Letters on IEEEXtreme", "publicationNumber" : "1","articleCounts"…

第一节    主要讲python背景  没什么要注意的  了解记住概念就好 python官网  python.org  自带shell  可以运行python代码 在IDLE中怎么运行代码 新建文本  输入代码 保存  随便保存到哪里都可以 Python是一门解释型语言,性能会比较低 解释型那么什么解释呢   当然是python解释器 有很多解释器 一般用Cython  安装后默认也是使用它 第二节 python的安装,官网下载  配置环境  勾选添加到配置环境变量中 还有一个海龟制图的模块 …

比赛时间 2019.10.19 8:00 - 2019.10.20 8:00 比赛网站 https://csacademy.com/ieeextreme13 // 连续24小时做题真的是极限体验 // 刚比完躺了醒来就会做压轴题了,吐血 = = Alfa Pool 题目大意 有一种比赛的计分规则为:相邻得分下一次将加倍,两次连续不得分则终止比赛,每次从1开始得分.计算有多少种方式使总分为B, B = 5 的全部情况如下表.询问包含 N 组,每次求总分为 \(B_i\) 的方案数对 1e9+7 取…

1, 我绘制大蟒蛇就是..保存也对着呢,你要是打开文件的话,先闪个黑屏,再闪个白屏..自动退出,然后啥都没了. 我觉得是我代码编错了...再来一遍! 这次到可以,但是这个大蟒蛇好像没有回头... 刚才错了一个括号... 2, turtle 是个图形库,就是叫做海龟库. 3, python语言的计算生态包括标准库和第三方库两种,其中python库就属于标准库. 标准库:随解释器直接安装到操作系统中的功能模块. 第三方库:需要经过安装才能使用的功能模块 另外,库library,包package,模块…

…

传送门 树链剖分一眼题. 题意简述: 给定一棵树,有三种操作: 加入一条路径 删除一条已加入的路径 询问不过一个点x的路径的最大值. 思路: 直接树链剖分维护答案. 因为询问的事不过点xxx的最大值,因此对于一条路径我们只需要修改它的补集. 考虑到树上一条到根节点的路径映射到序列上只有logloglog段,因此它的补集也只有logloglog段,这样就可以修改了. 然后有了一种叫做删除的操作. 不难想到可以用可删堆+永久化标记. 代码很简单. 代码: #include<bits/stdc++.h…

传送门 题意简述:有一个初始为空的双端队列,每次可以在队首和队尾插入或弹出一个二元组(wi,vi)(w_i,v_i)(wi​,vi​),支持询问从当前队列中选取若干个元素是的他们的和对 MODMODMOD 取模后余数在[l,r][l,r][l,r]中,使得这些装备的战斗力之和最大. 思路:直接看询问貌似可以用010101背包. 然后由于这个双端队列只能在队首和队尾弹入弹出,那么考虑按时间线段树分治,这样每个元素都相当于一次占据logloglog个区间的修改操作. 于是我们先把所有修改操作下放,然…

传送门 题意:序列上有nnn个商店,有两种事件会发生: sss商店上进购标价为vvv的一个物品 求编号为[l,r][l,r][l,r]之间的位置买ddd天内新进购的所有物品与一个数xxx异或值的最大值. 每个位置都有一种物品每天会新进购(最开始会给出). 思路: 第一眼显然的线段树套可持久化01trie 恭喜MLE走人 然后发现每个人的询问可以放到按时间建出的线段树上,这个不就可以线段树分治离线处理了吗. 于是把每天进购的物品排个序下放,每一层线段树用一个可持久化01trie来统计答案即可(注意…

传送门 题意简述:给一棵树,支持单点修改,询问路径上两点间第kkk大值. 思路: 读懂题之后立马可以想到序列上带修区间kkk大数的整体二分做法,就是用一个bitbitbit来支持查值. 那么这个题把树状数组放到树上用树链剖分维护一下即可. 代码: #include<bits/stdc++.h> #define ri register int using namespace std; inline int read(){ int ans=0; char ch=getchar(); while(!…

过程:太菜了,不写了 T1 基环树直径,一定学 T2 树上斜率优化,类似购票,数据结构/分治算法,一定改 (把点按深度排序倒着跑2e7次斜率优化也能A,orz zyz) T3 CC原题,码码码,一定补 一定咕 学动态点分治去了 因为各种原因又压进来一篇 过程:太菜了,不写了 T1 神tm 暴力DP+剪枝可过,我以为是暴力然后DP就没剪枝 T2 沙茶博主第一次实际应用生成函数? 根据题目中的递推关系搞出来生成函数 $f[i]=2*f[i-1]+3*f[i-2]$ $x^n=2*x^{n-1}+3*…

2019-01-18 4543: [POI2014]Hotel加强版:长链剖分+树形dp. 3653: 谈笑风生:dfs序+主席树. POJ 3678 Katu Puzzle:2-sat问题,给n个变量赋值(0/1),满足所有等式. POJ 3683 Priest John's Busiest Day:2-sat问题,输出方案. 2019-01-19 1997: [Hnoi2010]Planar:2-sat问题,存在哈密顿路径的图判断是否是平面图. 3495: PA2010 Riddle:2-s…

题意: 描述 一共有\(n+m\)道题,其中\(n\)道答案是\(A\),\(m\)道答案是\(B\): 你事先知道\(n和m\),问在最优情况下的期望答错次数,对\(998244353\)取模: 范围 \(n,m \le 1e5\) 题解 考虑答对的期望次数: 显然最优策略是答个数多的那一个: 这样如果把状态写成一个 $n \times m $ 网格图,那么一个点的贡献 \({i,j}\) 就是 \(max(i,j)\) ; 考虑所有从\((0,0)\)走到\((n,m)\)的方案的和,答案就…

final 当使用final修饰类的时候,表示类不能被继承(就是extends后面不能再加它了) final 注意事项: 当使用final修饰时,该方法不能被子类重写 当一个方法被标记为private 那么也会被标记成final,该方法不能被被继承也不能被重写 当final修饰变量或属性时,该变量或属性的值无法被修改(可以叫做常量了) 测试样例 public final class Mosquito { public final void fly(){ final int a = 0; //这个…

继承 面向对象编程(OOP)三大特征:继承,封装,多态 目的:为了减少重复代码,避免复制粘贴 创建父类Animal public class Animal { private String name; //定义name属性 private String kind; //定义kind属性 private int age; //定义age属性 public void bite(){ //创建bite方法 System.out.println("咬咬咬"); } public void ba…

Java实现分数的四则运算 自己的写法 markdown太久没写格式不会用了--将就着看 Fraction.java package com.lanou; public class Fraction { private int numerator1; //定义属性:分子1 private int denominator1; //定义属性:分母1 private String operator; //定义属性:运算符 private int numerator2; //定义属性:分子2 priva…

得分: \(55+12+10=77\)(\(T1\)误认为有可二分性,\(T2\)不小心把\(n\)开了\(char\),\(T3\)直接\(puts("0")\)水\(10\)分) \(T1\):Bug 级的存在 感觉只有我这种智障才会觉得这题有可二分性. 显然,若要一段区间能够成为公差为\(d\)的等差序列,则一个基本要求就是这段区间要模\(d\)同余. 因此,我们首先自然就是把每段同余的区间单独抠出来处理. 然后我们把这段区间内的数同整除\(d\). 但要注意,正数和负数同整除\…

-Xms4000m 堆内存初始值 * -Xmx4000m 堆内存最大值 * -XX:+PrintGCDetails 打印GC信息 * -XX:+UseSerialGC 使用串行GC * -XX:+PrintCommandLineFlags 打印命令行标志 * -XX:NewRatio=4 设置新生代和老年代的内存比例 * 总结: * 1.堆内存初始值应该设置和堆内存最大值相同 * 理由:为避免多次进行GC回收 * 2.新生代与老年代的比例为 1:4 * 理由:GC不会对老年代频繁进行回收,为避免…

一,查看磁盘或目录容量 1.命令df  查看已挂载磁盘的总容量,使用容量,剩余容量等,可以不加任何参数,默认以KB为单位 选项[-i] 表示查看inodes的使用情况 [-h] 表示用合适的单位显示 [-k] 以KB为单位显示 [-m]以MB为单位显示 2.命令du 用来查看某个目录或文件所占空间大小,其格式为 du [-abckmsh] [ 文件名或目录名] 选项[-a] 表示全部文件和目录的大小都列出来. [-b]表示列出的值以B为输出单位 [-k]表示以kb为输出单位 (默认即为以kb输出…

参考资料:https://www.cnblogs.com/fjlinww/p/11834092.html 实验一 利用Mininet仿真平台构建如下图所示的网络拓扑,配置主机h1和h2的IP地址(h1:10.0.0.1,h2:10.0.0.2),测试两台主机之间的网络连通性 从命令行启动mininet: 构建如下图所示的网络拓扑: 检测两台机子连通性: 实验二 利用Wireshark工具,捕获拓扑中交换机与控制器之间的通信数据,对OpenFlow协议类型的各类报文(hello, features…

题目链接:https://www.luogu.org/problemnew/show/P4742 题目大意:给一张有向图, 每个点都有点权,第一次经过该点时,该点的点权有贡献,求这张图上一条路径(终点随意)的贡献最大并且得到该路径上一个最大点权. 思路: 1.值得注意的是,这里并不是求最长路,也就是并不是求最多的点组成的路径,点可以少,但是必须点权和最大. 2.因为需要得到最大点权和以及最大点权,终点又不定,所以我们需要遍历图中每个点,来得到起点到该点的点权和以及路径上的最大点权. 3.先用ta…

有幸参加了一次网页设计大赛和程序设计大赛,其实在大一的时候就参加过一次程序设计大赛,那时候也没怎么听,现在又有了一次机会来听,这次就认真的听了这两次的比赛,也有很多的感悟. 1.要学习完成一个任务的多种方式.参赛者们大多用的是jQuery完成前端,但是评委老师说,jQuery比较火,但是vue和angular也很火.在不久的将来,我们要工作,这时候,要在大学尽可能的多学技术,多学知识,哪怕是到了工作的时候忘了,那么在以后的学习的时候也有一个清晰的思路,想起来这个我上大学的时候学习过.因此这要比没…

题目描述 Description Input Output Sample Input 见下载 Sample Output 见下载 Data Constraint 题解 lj题卡线段树 求出每个右端点往左第一个跳到的点,可以变成一棵树 如果r1r2(r1<r2)中间没有把两个点分开的弦,那么就是r1的深度 用一个单调栈可以求出往左跳到的点(每次把若干小区间合并),但是有可能一条弦跳到的位置会被向后的一条弦切断 所以再用一个单调栈求出每个右端点向左第一个跨过它的左端点,如果再维护过程中出现了交叉的情…

1 初识面向对象(面向对象是一种思维方式) 以前写的代码 var name = '莉莉'; var sex = '女'; var age = 18; var name1 = '小明'; var sex1 = '男'; var age1 = 19; 面向对象的代码: var lili = { name: 'lili', sex: 'nv', age: 18 } var xiaoming = { name: 'xiaoming', sex: 'nan', age: 19 } 2 简单工厂 简单工厂:…

水题虽不好,但是很爽 渴望未来某天能把剩下的题补了,先做个记录. Hard Disk Drive http://acm.hdu.edu.cn/showproblem.php?pid=4788 单位转化,转一级就转了1000/1024,用pow就ok,答案要百分比就再转化一下. #include<bits/stdc++.h> using namespace std; int main() { int t;scanf("%d",&t); ;kk<=t;kk++)…

Description: 题解: 显然满足二分性. 并且每一条边要不选l要不选r. 二分的那条链肯定要选l. 考虑有两个人在走最短路,一个人一开始必须走二分的那条链,要求第一个人走的比第二个人快. 安排的话也比较简单,第一人先走到这条边就给l,第二个人就给r. 还有一种想法,先只给二分的链l,其它都给r,跑一遍最短路,设为dis1. 然后再从二分的链的结尾开始,每条边都设为l,跑最短路,dis2. 然后一个点x的dis2[x]+二分的链长<=dis1[x],那么就可以走这个点,否则不能走,最后看…

最早写博客的一次∑ 听说等会儿还要考试[真就两天三考啊],教练催我们写博客… 大约是出题最友好的一次[虽然我还是炸了],并且数据也非常水…忽视第三题的锅的话的确可以这么说.但是T3数据出锅就是你的错了虽然就算那样我考场上也写不对 我这次考得挺神奇的,T1加个快读由80pts变成AC[再不学快读我就从这里跳下去],T2写了个玄学nlog二分答案正确性爆炸但是给了我60分,T3暴力dfs给我20分 侥幸程度太大太大了,硬要说的话,我现在本来应该蹲在角落里爆锤自己一通,虽然其实现在也应该这么做. 看看…