- 博客(72)
- 收藏
- 关注
转载 Power Crisis
传送门这道题被严重恶意评分了,实际应该是绿题。因为其实我们只需要模拟即可。这里我们引入一种新的东西:约瑟夫环。它能直接告诉你约瑟夫问题中最后一个存活下来的人是谁。(不过下标是从0开始的,实际使用的时候需要+1)如果有n个人,每次报到m的时候出列,那么令f[i]表示有i个人的时候最后存活的人的下标,那么有f[i+1] = (f[i] + m) % i,其中f[0] = 0;怎么推...
2018-10-31 22:19:00 47
转载 CF1073E Segment Sum 自闭了
CF1073E Segment Sum题意翻译给定\(K,L,R\),求\(L\)~\(R\)之间最多不包含超过\(K\)个数码的数的和。\(K<=10,L,R<=1e18\)我 写 晕 了我 自 闭 了根本不知道自己在写什么????告辞。。。错误Code:#include <cstdio>#define ll long longconst l...
2018-10-31 15:51:00 94
转载 P4206[NOI2005]聪聪与可可
链接P4206 [NOI2005]聪聪与可可类似于开车旅行,如果老鼠确定了那么猫的路线是确定的。预处理\(g_{i,j}\)表示老鼠在\(i\)号点,猫的下一步方向,\(Bfs\)就行了设\(f_{i,j}\)表示老鼠在\(i\),猫\(j\)的期望步,转移枚举出边状态即可。至于为什么这样的转移不会成环?因为猫始终是顺着老鼠的方向走的,老鼠每次走一步,猫每次走两步,也就是两者距离单调不...
2018-10-30 17:32:00 83
转载 全国高校绿色计算大赛 预赛第二阶段(Python)第1关:统计分数的麻烦
挑战任务“绿盟杯”比赛过后,赛事承办方的各位工作人员们就开始分头统计各个参赛队伍和同学的成绩了。赛事规模很大,有10000个队伍参加。经过工作人员认真负责的统计,本来已经统计好了这一万个队伍的分数和排名,并按照排名从高到低依次进行了编号(从1到10000)但是由于一个非常偶然的因素,导致其中三个编号的数据丢失,而且剩余编号的顺序也全被打乱了。你需要编写一个程序,根据还保留的统计数据,来判断...
2018-10-29 19:21:00 264
转载 【启发式拆分】bzoj4059: [Cerc2012]Non-boring sequences
这个做法名字是从武爷爷那里看到的……Description我们害怕把这道题题面搞得太无聊了,所以我们决定让这题超短。一个序列被称为是不无聊的,仅当它的每个连续子序列存在一个独一无二的数字,即每个子序列里至少存在一个数字只出现一次。给定一个整数序列,请你判断它是不是不无聊的。Input第一行一个正整数T,表示有T组数据。每组数据第一行一个正整数n,表示序列的长度,...
2018-10-29 18:49:00 71
转载 三角形
Portal --> who knows qwqDescription 给你\(n\)条边,长度都不超过\(A\),问有多少种选边的方案满足这三条边能构成一个直角三角形 数据范围:\(1<=n<=10^6,1<=A<=10^5\) Solution 我的小学数学可能白学了qwq 直觉是。。直接枚举勾股数但是这个东西要怎么枚举呢。。。 ...
2018-10-29 16:38:00 123
转载 「网络流 24 题」搭配飞行员 (二分匹配 最大匹配)
题目描述飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。因为驾驶工作分工严格,两个正驾驶员或两个副驾驶员都不能同机飞行。输入格式第一行,两个整数 n n n 与 m ...
2018-10-29 11:01:00 61
转载 Vue 学习随笔六 - Directive添加以及form绑定
首先,我们做一个简单的Form添加页面,几个简单的用户名、年龄等基本元素。代码如下: 1 <script src="../../assets/js/user/add.js"> 2 </script> 3 <template> 4 <div> 5 <h1>user add</h1> 6...
2018-10-29 09:49:00 191
转载 spring boot(1) 构建一个简单的 web服务
环境配置: jdk1.8+ maven3.2+ Spring Tool Suite (STS)一、创建一个对象,用于数据的封装2、创建一个controller以上的controller很简单明了,但是内部还是有很多运行的机制@SpringBootApplication (...
2018-10-29 09:21:00 43
转载 Luogu4139 上帝与集合的正确用法 拓展欧拉定理
传送门题意:求$2^{2^{2^{2^{...}}}} \mod p$的值。$p \leq 10^7$最开始想到的是$x \equiv x^2 \mod p$,然后发现不会做。。。我们可以想到拓展欧拉定理:$a^b \equiv a^{b \mod \varphi (p) + \varphi (p)} \mod p$,而当$b < p$时有更强的结论$a^b \equiv a...
2018-10-28 14:19:00 63
转载 2743: [HEOI2012]采花
Description萧芸斓是Z国的公主,平时的一大爱好是采花。今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她有一癖好,她不允许最后自己采到的花中,某一颜色的花只有一朵。为此,公主每采一朵花,要么此前已采到...
2018-10-27 07:15:00 63
转载 浅谈React之状态(State)
在React当中,当你更新组件的state,然后新的state就会重新渲染到页面中。在这个时候不需要你操作任何DOM。你也可以认为组件在React当中是一个状态机(State Machines)。当用户进行操作时会实现不同的状态,然后再渲染到你的页面中,让你的页面与数据始终保持一致。如何定义State定义一个合适的State,是正确创建组件的第一步。State必须能代表一个组件UI呈现的完...
2018-10-26 23:21:00 192
转载 Zookeeper笔记
1.zookeeper快速上手1.1.zookeeper的基本功能和应用场景1.2.zookeeper的整体运行机制1.3.zookeeper的数据存储机制1.3.1.数据存储形式 zookeeper中对用户的数据采用kv形式存储 只是zk有点特别: key:是以路径的形式表示的,那就以为着,各key之间有父子关系,比如 / 是顶...
2018-10-26 19:55:00 61
转载 python D8 文件操作
# r 、w 、 a / rb 、wb、ab/r+ w+ a+# x = open("boom.txt", mode="w", encoding="utf-8")# y = x.write("你是大sb")# x = open("boom.txt", mode="r", encoding="utf-8")# print(x.read())# x = open("boom.txt", mode="a...
2018-10-26 16:59:00 81
转载 Mysql性能优化
1.目标 l了解什么是优化 l掌握优化查询的方法 l掌握优化数据库结构的方法 l掌握优化MySQL服务器的方法2.什么是优化? l合理安排资源、调整系统参数使MySQL运行更快、更节省资源。 l优化是多方面的,包括查询、更新、服务器等。 l原则:减少系统瓶颈,减少资源占用,增加系统的反应速度。3.数据库性能参数l使用SHO...
2018-10-26 09:51:00 51
转载 SQL Server -- 回忆笔记(四):case函数,索引,子查询,分页查询,视图,存储过程...
SQL Server知识点回忆篇(四):case函数,索引,子查询,分页查询,视图,存储过程1. CASE函数(相当于C#中的Switch)select UserName,Age,类别=case when Age<18 then '未成年人' else '成年人' end from tbUsers2. 索引 index 聚集索引(物理):一个表只能有一个。创建一个...
2018-10-26 08:52:00 48
转载 PHP 函数漏洞总结
1.MD5 compare漏洞PHP在处理哈希字符串时,会利用”!=”或”==”来对哈希值进行比较,它把每一个以”0E”开头的哈希值都解释为0,所以如果两个不同的密码经过哈希以后,其哈希值都是以”0E”开头的,那么PHP将会认为他们相同,都是0。 常见的payload有0x01 md5(str) QNKCDZO 2406107...
2018-10-25 21:21:00 108
转载 php的扩展配置
第一步:在php的安装目录下找到php.ini-development这个文件,并复制一个副本,修改这个副本的文件名为:php.ini如下图我的目录为:第二步:打开这个php.ini,修改将这里的注释打开我们可以新建一个phpinfo()文件帮助我们推导安装过程在浏览器下输出这个文件,然后将这个文件移动到windows下面,这样...
2018-10-25 20:56:00 62
转载 html知识杂记
1.HTML中不支持 空格、回车、制表符,它们都会被解析成一个空白字符。2.HTML 是用来描述网页的一种语言。3.元素的内容是开始标签与结束标签之间的内容。4.即使 <br> 在所有浏览器中都是有效的,但使用 <br /> 其实是更长远的保障。5.所有标签都需要闭合,不管是单体标签还是成对标签。6.属性值应该始终被包括在引号内。双引号是最常用的,不过使用单引号也没有问题。...
2018-10-24 15:22:00 58
转载 UnderWater+SDN论文之四
Open Source Suites for Underwater Networking:WOSS and DESERT UnderwaterSource: IEEE Network, 2014仿真实验平台的设计:1、易于模拟水下网络的设计频道反馈;2、有效的方法从模拟仿真到真实实验迁移。论文介绍两种开源suites,结合起来以解决水下网络仿真和模拟的上述问题。1、 WOSS——World...
2018-10-24 03:57:00 296
转载 css一边固定,另一边自适应的方法
第一种:第二种:转载于:https://www.cnblogs.com/marksir/p/9835827.html
2018-10-23 11:51:00 190
转载 luogu2577/bzoj1899 午餐 (贪心+dp)
首先,应该尽量让吃饭慢的排在前面,先按这个排个序然后再来决定每个人到底去哪边设f[i][j]是做到了第i个人,然后1号窗口目前的总排队时间是j,目前的最大总时间有这个i和j的话,再预处理出前i个人的排队总时间sum[i],可以知道在2号窗口的排队时间是sum[i]-j拿着两个去更新答案就行了 1 #include<bits/stdc++.h> 2 #defi...
2018-10-22 22:27:00 73
转载 Typora 自定义主题 修改左右间距
打开偏好设置,打开主题文件夹比如要修改night主题中的间距,编辑night.css文件,修改#write样式即可。修改其他样式类试。转载于:https://www.cnblogs.com/cralor/p/9828983.html...
2018-10-22 11:03:00 1514
转载 自定义一个awaiter 代码来自网络
using System;using System.Runtime.CompilerServices;using System.Threading;using System.Threading.Tasks;class TestAwaiter<T> : INotifyCompletion { private T result; private ...
2018-10-22 00:50:00 124
转载 CodeForces - 429A Xor-tree
Iahub is very proud of his recent discovery, propagating trees. Right now, he invented a new tree, called xor-tree. After this new revolutionary discovery, he invented a game for kids which uses xor-t...
2018-10-21 21:14:00 151
转载 SAP Cloud for Customer客户主数据的地图集成
点击这个按钮可以通过地图的方式查看C4C客户在地图上的地理位置:只需要在这个客户的地址栏里维护上天府软件园的经度和维度:就能够在C4C的客户列表页面里显示该客户在地图上的位置:要获取更多Jerry的原创文章,请关注公众号"汪子熙":转载于:https://www.cnblogs.com/sap-jerry/p/9821590.html...
2018-10-20 14:30:00 51
转载 使用Eclipse进行PHP的服务器端调试
最近工作需要对PHP的服务器端代码进行远程调试,涉及到Eclipse里环境的设置。在网上找了很多资料,大多不全,或者缺少配图,于是把自己做的过程中遇到的问题记录了下来,希望对需要的朋友们有所帮助。首先,得将您PHP本地运行时的php.ini里的xdebug.remote_enable从off设置为on,如下图所示:要想远程调试,首先得让您的php网页在正常模式下跑起来。Ru...
2018-10-19 23:09:00 46
转载 类方法使用
类方法,不和实例捆绑,只供类使用cls代表类,可以访问类的数据和函数属性,不能访问实例的数据属性。class xx: tag=1 @classmethod def aa(cls): print(cls.tag)xx.aa()类的静态属性将函数定义成数据属性,可以访问对象的数据属性,也可以访问类的函数和数据属性class xx:...
2018-10-19 23:02:00 309
转载 [Rust] Setup Rust for WebAssembly
In order to setup a project we need to install the nightly build of Rust and add the WebAssembly target. For an improved workflow we also install the CLI tools wasm-pack and wasm-gc.Install:b...
2018-10-19 02:07:00 78
转载 第6章 解决问题 6-1 机器学习解决问题(1)
123131转载于:https://www.cnblogs.com/ZHONGZHENHUA/p/9812603.html
2018-10-18 19:23:00 82
转载 Linux基本操作命令
一、文件系统的管理tips:输入命令的时候要常用tab键来补全ls 查看目录信息 ( ls / ) ls -l 等价于 llls -R yux 查看yux文件夹下的所有pwd 查看当前所处的路径 cd 切换目录 (cd /) ,如果不带参数则切换到用户主目录 ~mkdir 创建文件夹mkdir -p a/b/c 如果要创建的文件夹的父目录不存在...
2018-10-18 11:55:00 59
转载 第一篇:weblogic之weblogic10.3.6安装
1、创建用户1 [root@localhost ~]# useradd weblogic2 [root@localhost ~]# passwd weblogic2、安装JDK上传jdk至/usr/local/src目录下 1 [root@localhost src]# tar -zxvf jdk-8u91-linux-x64.tar.gz 2 [root@lo...
2018-10-18 11:19:00 321
转载 nodeJS总结day1
1.概念:nodeJS是基于chromeV8引擎的Javascript运行环境,使用了一个事件驱动非阻塞的i/o模式,使其轻量又高效。适合做高效又并发的项目。除此之外遵循的是COMMONJS规范。2.用nodeJs可以写一个服务器:http.createServer((req,res)=>{ //res.statusCode = 200; //设置返回请求头...
2018-10-17 20:09:00 54
转载 Linux下停止没有关闭的远程登陆终端
脚本如下:#!/bin/shTTY_LOG=tty_logTTY_LOG1=tty_log1USER_NAME=`whoami`#echo ${USER_NAME}who|grep ${USER_NAME} |awk '{print $2}' > ${TTY_LOG}LINE_NUM=`cat ${TTY_LOG} |wc -l`LINE_NUM=$((${LINE_NUM}-1))...
2018-10-17 17:05:00 186
转载 面试----手写正则表达式
参考:http://tool.oschina.net/uploads/apidocs/jquery/regexp.html表达式全集字符描述\将下一个字符标记为一个特殊字符、或一个原义字符、或一个向后引用、或一个八进制转义符。例如,“n”匹配字符“n”。“\n”匹配一个换行符。串行“\\”匹配“\”而“\(”则匹配“(”。^匹配输入字符串的开始位置。如果设置了R...
2018-10-17 16:58:00 98
转载 最重要的100個英文字首字根 -- 字根 (3)
最重要的100個英文字首字根 -- 字根 (3)關於 英文單字<目錄>1. 字首、字根、字尾 <話說前頭篇> 2. 字首、字根 <總整理>3. 字首、字根 <內容篇>4. 單字 <再次強調篇>*** 字首、字根、字尾 <話說前頭篇>英文字彙架構 摘自許章真 編著 「最重要的100個英文字首字根」※ pre.dict...
2018-10-17 16:31:00 483
转载 【BZOJ1818】[CQOI2010]内部白点(树状数组,扫描线)
【BZOJ1818】[CQOI2010]内部白点(树状数组,扫描线)题面BZOJ题解不难发现\(-1\)就是在搞笑的。那么对于每一行,我们显然可以处理出来最左和最右的点,那么等价于我们在横着的方向上得到了若干条线段,同理,在竖直方向上也得到了若干条线段,那么最终的答案就是这些线段的交点个数加上原先就有的白点个数,再减去交点上的黑点数目。直接离散没有任何问题,那么直接扫描线计算即可。代...
2018-10-17 15:22:00 83
转载 [JZOJ 5885] [NOIP2018模拟9.27] 物理实验 解题报告 (思维)
题目链接:https://jzoj.net/senior/#main/show/5885题目:题解:把$a$数组按升序排序我们可以枚举$x$,发现对于任意$x$,最优情况下$y$一定等于$x+1$那么我们就是在一直$x$和$y$的前提下找$z$可以证明,在合法范围内,计算结果随着$a_z$的增大而单调增证明就是化简一下这个式子$\frac{a_{z+1}-a_y...
2018-10-17 11:48:00 85
转载 Entwurfsmuster
1 Entwurfsmuster1.1 Das BegriffEntwurfsmuster (englisch design patterns) sind bewährte Lösungsschablonen für wiederkehrende Entwurfsprobleme sowohl in der Architektur als auch in der Softwarearchi...
2018-10-16 21:43:00 46
转载 24点计算器的Javascript实现
前段时间小舅子(小学生)过来玩,没事一起玩3*8=24,遇到难算的半天都想不出来,所以就想有没有app或者小工具啥的,搜了一下,有工具,但是不好用,所以就想自己写个简单易用的。开始着手做的时候,发现运算逻辑无法总结成简单的计算公式,百度也没找到有人完整的实现,最后只能用最笨的方法了,且听我娓娓道来。首先,按照常规,共有四个正整数参与运算,取值区间均为 [1,10](包含1和10),仅有加减...
2018-10-16 16:26:00 244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人