题目描述 yyy 的学校要求早上 8 点前到达。学校到 yyy 的家一共有 s(s≤10000)s(s\le 10000)s(s≤10000) 米,而 yyy 可以以 v(v<10000)v(v<10000)v(v<10000) 米每分钟的速度匀速走到学校。此外在上学路上它还要额外花 10 分钟时间进行垃圾分类。请问为了避免迟到 yyy 最晚什么时
P2393 yyy loves Maths II 题目背景 上次蒟蒻 redbag 可把 yyy 气坏了,yyy 说他只是小学生,蒟蒻 redbag 这次不坑他了。 题目描述 redbag 给了 yyy 很多个数,要 yyy 计算这些数的和。 必须要快,redbag 只给了 yyy 11 秒的时间!!! 输入格式 一行,很多个数。 输出格式 一行,一个实数(四
表示一个空格<br><br/>都表示换行<p>...</p>表示一个段落<img src="xxx" alt="rrr"></img> xxx表示图片的网络地址,rrr表示找不到图片时显示的文字<img src="pic1.png"/> 其中pic1.png是同目录下的png<img src="folderson/pic2.
题目传送门 正解 思路 显然,末尾 0 的个数仅和路径中各数 2 和 5 的因子的最小值有关,因为只有 2 和 5 搭配才能产生 0 。 当然,如果走了一个 0 ,那么无论如何,都有且仅有一个 0 ! 所以,分别对 2 和 5 做一遍 DP,取最小值即可。 当然,如果有 0 ,答案最大肯定就只能是 1 辣! 那么,怎
Mac系统和win系统的操作有很多不一样,所以刚入Mac圈的新手用户有些地方不太明白,其中就包括了Mac终端。Mac终端是什么?它有什么用?下面我们就来介绍一下Mac终端。 什么是Mac终端 在Mac上终端是连接内核与交互界面的桥梁,它允许用户在交互界面上打开一个叫做「Terminal 终端」的应用
L1-042 日期格式化 - 5 分 题目要点代码 题目链接. 题目 世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。下面请你写个程序,自动把读入的美国格式的日期改写成中国习惯的日期。 输入格式: 输入在一行中按照“mm-dd-yy
ctrl c : 取消命令,并且换行 ctrl u : 清空本行命令 tap键 : 可以补全命令和文件名,如果补全不了快速按俩下tap键,可以显示备选选项 ls : 列出当前目录下所有文件,蓝色的是文件夹,白色的是普通文件,绿色的是可执行文件 pwd : 显示当前路径 cd XXX : 进入 XXX 目录下, cd .. 返回上层
buuctf--密码学的心声 下载后得 ASCLL码 八进制 三个一组进行转换 答:flag{ILoveSecurityVeryMuch} buuctf--[NCTF2019]Keyboard 下载后解压得ooo yyy ii w uuu ee uuuu yyy uuuu y w uuu i i rr w i i rr rrr uuuu rrr uuuu t ii uuuu i w u rrr ee www ee yyy eee www w tt
之前写了个脚本用于客户端的安装,在生成桌面快捷方式时,直接写死了“~/Desktop”,然而在使用过程中,发现有些系统的桌面路径是”~/桌面”, 居然是中文的! 一开始想用系统语言判断,比如$LANG是zh_CN.UTF-8那么就认为是中文桌面,然而实际情况是也有可能是英文的桌面目录。。。。。 后来搜索
题面传送门 指导居然卡空间差评!!!! 首先肯定可以暴力建图然后跑费用流,每次增加一个流量,这样可以\(O(n^2m)\) 然后发现如果一行是一个连续没有障碍段那么肯定走到最后再换行一定不会更劣。 所以可以这样缩点,并把每个点拆成出点和入点限流,然后对于每个障碍点连出\(m\)条边即可。 时间复
Linux常用命令介绍 ctrl c: 取消命令,并且换行 ctrl u: 清空本行命令 tab键:可以补全命令和文件名,如果补全不了快速按两下tab键,可以显示备选选项 ls: 列出当前目录下所有文件,蓝色的是文件夹,白色的是普通文件,绿色的是可执行文件; ls -l可以看文件类型,一般drwx开头为文件夹,-rw为文件
题面传送门 这道题形象地给我们展示了DAG下支配树地求法。 我们建立一棵树,每个点\(u\)的父亲\(fa_u\)表示如果\(fa_u\)灭绝了,\(u\)一定灭绝。容易发现答案就是子树节点个数-1 考虑这个东西怎么求。 我们从入度为\(0\)的点出发,对于一个点,它的父亲是在DAG上所有儿子在支配树上lca,因
题面传送门 首先把这颗树转化成最小的括号序。 然后有一个神奇的结论:如果两棵有根树的最小括号序相同,那么他们同构。 仔细想想其实是这么回事,这个东西使树的形态确定。 然后对于无根树我们找到它的重心做根就好了 时间复杂度\(O(mn^2)\) code: #include<bits/stdc++.h> #define I
题面传送门 这个东西肯定是有一个中转点满足到三个点距离相同。 我们设\(f_{i,j}\)为\(i\)子树内的距离\(i\)为\(j\)的点的个数,\(g_{i,j}\)为\(i\)子树内无序对\((x,y)\)满足\(dist(x,lca(x,y))=dist(y,lca(x,y))=dist(i,lca(x,y))+j\) 这个东西的转移是\(g_{u,i}=g_{v}{i}+f_{u,i
题面传送门 就这?就这?建议评蓝。 首先这个东西肯定是所有点的出现期望加起来。 考虑单个点怎么算,那么就是所有儿子的子树内不出现概率乘个边权乘起来最后用1减掉就好了。 那多个点不就换个根就好了。 时间复杂度\(O(n)\) code: #include<bits/stdc++.h> #define I inline #define m
首先这个\(60\)分的树形dp很好打,直接裸的树上背包合并即可。加了一个每次与子树大小取min的剪枝。 时间复杂度是\(O(nk^2)\) 然后写了一发过了。 然后再考虑这个东西的复杂度。 首先考虑产生\(k^2\)贡献的时候,这个显然是只有\(O(\frac{n}{k})\)次的。 然后如果是小于\(k\)合并到大
图不连通差评。 可以发现这样建边每个连通块只有一个环。 这样的话环上的点可以任意选择。 但是然后如果你正着这样做不是很好做,考虑反过来。求最长上升就好做了,用一个支持撤销的树状数组维护即可。 时间复杂度\(O(nlogn)\) code: #include<bits/stdc++.h> #define I inline #defi
https://v.qq.com/x/cover/mzc00200b3fta2o/v3065ywgtwm.html 定义变量的菜单: kitten编程猫里的变量支持中文名。 稍稍让我有点疑惑的是,这里的全局变量,在两个角色的代码里都重新初始化了一次: 另外,这个 “在X秒内,将 X 坐标增加 YYY” 可以当成计时器来用,即如果要实现 X 秒钟之后
如何修改服务器中的Owner 方法如下 在命令界面里写出如下代码 sudo chown -R XXX YYY/www/a/mm 解释: sudo chown -R 为固有写法‘XXX’ 是原有的Owner名字‘YYY’ 是你要改的Owner名字/www/a/mm 后接文件的路径(可写可不写)
熟悉这些Java排查工具就够了 前言Linux命令类tailgreppgmtop 排查利器ArthasJprofiler Java五把斧jpsjstackjinfojmapjstat 最后 前言 平时的工作中当我们碰到疑难问题的处理时候,在解决问题的同时,有一些很好的工具起到了相当大的作用,在此将会记录下来几乎是最全Java服务
题面传送门 显然线段树合并\(O(nlogn)\)可惜被卡了。 我们考虑另外一种写法。 首先对于每个点要求\(k\)级祖先。因为没有强制在线所以不用长链剖分,直接树上dfs一边然后开栈存储即可。 再将每个询问挂在\(k\)级祖先上再dfs一遍,这一次对于每个询问,减掉遍历子树前的答案,加上遍历子树
模板的理解: 动态的html页面 包含了一些JS语法代码 大括号表达式 指令(以v-开头的自定义标签属性)双大括号表达式 语法: {{exp}} 或 {{{exp}}} 功能: 向页面输出数据 可以调用对象的方法指令一: 强制数据绑定 功能: 指定变化的属性值 完整写法: v-bind:xxx=‘yyy’ //yyy会作
//获取当前时间; 2020-05 var d_n = DateTime.Now; StringBuilder sb = new StringBuilder(); sb.AppendFormat(" select '{0}' AS M ", d_n.ToString("yyy-MM")); for (int i = 1;
最近经常碰到开发误删除误更新数据,这不,他们又给我找了个麻烦,我们来看下整个过程。过程由于开发需要在生产环节中修复数据,需要执行120条SQL语句,需要将数据进行更新于是开发连上了生产数据库首先执行了第一条SQLupdate tablename set source_name = "bj1062-北京市朝阳区常营北
//此时是等价的 exports.name = 'xxx' module.exports.sex = '男' //此时把module.export指向的对象改变,以module.exports为准 module.exports = { id:'1', girlfriend:{ name:'yyy' } } exports是module.exports的别名(地址引用关系),最终导出对象以module.ex