Codeforces 101482F(gym)随机数
给出n个点,求是否存在一条直线,使得落在直线上的点占所有点的p%以上。 n<=100000 2<=p<=100 #include<iostream>
#include<cstdio>
#include<cstring>
#include<ctime>
#include<cstdlib>
#define maxn 100010
using namespace std;
int n;
int p;
struct node{
long long x,y;
}a[maxn];
bool che
PP: GRU-ODE-Bayes: Continuous modeling of sporadically-observed time series
From: KU Leuven; ESAT-STADIUS比利时鲁汶大学 ?? How to model real-world multidimensional time series? especially, when these are sporadically observed data. ?? how to describe the evolution of the probability distribution of the data? ODE dynamics. sporadic
洛谷P6040 「ACOI2020」课后期末考试滑溜滑溜补习班 题解 单调队列优化DP
题目链接:https://www.luogu.com.cn/problem/P6040 解题思路: 设状态 \(f[i]\) 表示老师走到第 \(i\) 个人的最小花费,则: \[f[i] = \min_{j \in [i-x, i-1]}(f[j] + (i-j-1) \times k + d)\] 暴力的方案是 \(O(n \cdot x)\) 时间复杂度,必然超时。 所以考虑单调队列优化,维护一个单调递增的单调队列。 比较的规则是,如果队列当中存在两个坐标 \(j1, j2\) 且 \(
xpath--string(.)用法
from lxml import etree
html = '''
<li class="tag_1">需要的内容1
<a>需要的内容2</a>
</li>
'''
selector = etree.HTML(html)
contents = selector.xpath('//li[@class = "tag_1"]')
contents1 = selector.xpath('//li[@class = "tag_1"]')[0]
contents2 = c
css_@media
@media可以正对不同的屏幕尺寸设置不同的样式 @media mediatype and|not|only (media feature) {
CSS-Code;
} 针对不同的媒体使用不同的stylesheet: <link rel="stylesheet" media="mediatype and|not|only (media feature)" href="mystlesheet.css> mediatype现在只有all、print(打印机)和screen(电脑屏幕)两种了
AcWing 1208. 翻硬币
AcWing 1208. 翻硬币 原题链接 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。 比如,可能情形是:**oo***oooo 如果同时翻转左边的两个硬币,则变为:oooo***oooo 现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢? 我们约定:把翻动相邻的两个硬币叫做一步操作。 输入格式 两行等长的字符串,分别表示初始状态和要达到
[闲记] 2020-2-11
今天是返工的第二天,虽然我是学生,开学推迟到3月之后了,还不存在返工的问题。但是现在就像一种计时方法一样,天干地支罢了。 好像已经习惯每天写一篇Blog了,不喜欢在朋友圈和微博上分享自己的想法。有那么一次,突然感觉那不是自己的圈子,遂决定自己记录自己的点滴,不急于与别人分享了。 1. 给笔记本电池放电 18年10月左右买的,在19年1月的时候突然出现“充不上电,电池显示为0,不插电不能开机”的情况,去小米售后问了一下说这是一批次的缺陷,但是电池只保一年,更换得300-400。有点奇
使用fiddler 软件监听手机app的http请求
前言 系统: Windows 通过 fiddler官网或者其它途径获取 fiddler 安装包,然后安装好 fiddler 我使用的是 Fiddler5 绿色版的 操作步骤 fiddler导出ca证书 操作路径: Tools -> Fiddler Options ->HTTPS(工具 -> 选项 ->HTTPS),然后点击 Action(动作)按钮,选择Export Fiddler Root Certificate to Desktop(导出根证书到桌面) 如下图所示: 设置 连接 操作路径:
Linux部署MongoDB
下载安装包 打开网站 https://www.mongodb.com/download-center/community查找与Linux版本一致的MongoDB安装包。我这里选择安装包格式为tgz压缩文件,版本是RHEL7.0 Linux 64-bit X64 回到Xshell控制台,输入下载命令 wget https://fastdl.mongodb.org/linux/mongodb-linux-x86_64-rhel70-4.2.3.tgz
这时候会在当前工作目录下将mongodb-l
VS code调试代码快速上手必备知识
一、通过简单的配置运行一个JavaScript程序 1、打开(创建)一个新的工作空间(文件夹),并创建一个js文件: var name='world';
var s='Hello,${name}!';
console.log(s); 2、点击调试后会提示需要配置: 点击后会自动生成一个json配置文件,之后将默认启动文件名修改为你刚创建的文件名: Ctrl+S保存json配置文件,之后就可以调试(运行)你写的javascript程序来。 二、使用VS code调试代码的一些常识,launch.
AGC029C - Lexicographic constraints 题解
当时考试的时候就遇到了这道题...然而并没有写出来. 现在看来感觉细节的确比较多... 显然需要二分. 考虑用贪心来判断当前的 \(mid\) 是否可行, 从 \(1\) 枚举到 \(n\): 如果 \(a_i > a_{i-1}\), 那么直接在后面添 \(0\) 即可. 如果 \(a_i \leq a_{i-1}\), 那么贪心, 在 \(a_{i-1}\) 的基础上找到第一个 \(\leq a_i\) 且值不为 \(mid\) 的位置, 然后将它的值 \(+1\). 如果某次找不到这样的
时至今日,为何C语言在软件开发领域的地位仍无法撼动
Python 强调的是开发速度而不是执行速度,这是它与 C 的最大区别。用另一种语言(如 C 语言)组装一个程序可能需要一个小时,而用 Python 只需几分钟。另一方面,该程序在 C 语言中执行可能只需要几秒钟,而在 Python 中运行则需要一分钟。(一个很好的经验法则:Python 程序的运行速度通常比 C 程序慢一个数量级)。但是对于现代硬件上的许多工作来说,Python 足够快,这是它获得成功的关键。
今日推荐
周排行