SDOI2009 HH的项链
传送门 这道题原来是可以用莫队暴力过掉的……但是数据加强之后500000万的范围使得nsqrtn的算法无法通过,那我们只能用log的方法,也就是树状数组。 本题要求我们统计的是贝壳的个数,我们唯一的困难在于如何判断重复元素。考虑这样一个事情,对于一些右端点相同的区间,我们在统计这些区间之内的情况的时候,重复的元素我们只关心它出现在最右边的一个。 举例子,比如区间1,2,3,2,4 对于这个长度为5的区间,我们对于每个诸如[l,5]的询问,第一个2完全不需要被考虑,因为它已经被第二个2完全覆盖了
fiddler常用操作
fiddler常用操作 标签(空格分隔): fiddler fidrdler抓取https请求: fiddler是一个很好的抓包工具,但是默认的是抓取HTTP的,对于pc的https的会提示网页不安全,这时候我们需要在浏览器上安装证书; 一、网页不安全: 1.用fiddler抓包时候,打开百度网页:https://www.baidu.com 2.提示:网页不安全 二、fiddler设置 1.打开菜单栏:Tools>Fiddler Options>HTTPS 2.勾选Decrypt HTTPSt
差分约束系统:排队布局
题目https://loj.ac/problem/10090 #include<bits/stdc++.h>
#define inf 0x3f3f3f3f
using namespace std;
long long n,l,d,k,x,a,b;
struct node{
long long to,next,w;
}e[1000000];
long long head[1000000],num=0;
void add(long long x,long long y,long long
模块hashlib和logging
Python的hashlib提供了常见的摘要算法MD5。 我们以常见的摘要算法MD5为例,计算出一个字符串的MD5值: import hashlib
md5=hashlib.md5()
md5.update('how to use md5 in python'.encode('utf-8'))
print(md5.hexdigest()) 如果数据量很大,可以分块多次调用update(),最后计算的结果是一样的: import hashlib
md5=hashlib.md5()
md5.upd
新的一天,勉励一下自己
大二下学期本以为是一个丰收的一年,参加了不少比赛,也付出了很多努力,但是从开学到结束,都没有获得过任何奖项,挺难过的,下定决心考研,但是自己太笨了,都不知道是不是应该报一所好的大学,可是别人说了,考研不考一个重点大学根本就没有什么意义,我也想啊,但是高中拼劲全力也只是考上了一个二流大学,难道在大学就可以逆袭吗?感觉有点不太现实,暑假待在家里还是感触颇深的吧,家里世代务农,感觉受够了这样没日没夜的干农活却只有微薄的收入,也不希望父母为我过度操劳。真的,好不容易在我这代出了个大学生,虽然这个大
树莓派 使用3.5耳机口输出音频
终端输入‘sudo raspi-config’ 选择‘Advanced Options’回车 选择‘Audio’回车 有三个选项‘Auto’, ‘HDMI’, ‘3.5mm’ 需要3.5mm输出的话选择对应3.5的选项
ubuntu 16.04安装ibus中文输入法
1. 安装IBus sudo apt-get install ibus-pinyin system settings——>language support——>keyboard input method system 中选择 ibus system settings——>Text Entry,添加chinese(pinyin) 2. 启动IBus ibus-daemon -d -x -r #启动ibus,改步骤不能少 3. iBus设置界面打开: ibus-setup
在Unity中图标进行鼠标图标更换
(1).首先找出两个要进行图标更换的图片 (2).拖入到Unity工程中,设置如下属性: (3).创建两个脚本其中的内容分别为: 脚本需要继承自单例类,这样能够取出相应的属性 下面这个脚本主要用于进行存储更换的鼠标,拖拽到相应的物体上的时候,需要把进行 更换的图标拖拽进去 public class OftenUseConstScripts : MonoSingleton<OftenUseConstScripts> {
//手的鼠标样式
public Texture2D Hand
PAT-B-1003
1003 我要通过!(20 分) “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符; 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、
判断一个字符串中的每字符是否相同
描述:aaa 每个字符相同, aba 每个字符不全相同, a113 没有字符也不全相同 <title>判断一个字符串中的每字符是否相同</title>
<script>
function judgeCharEqual(str){
for(var i = 0; i < str.length; i++){
if(str[0] != str[i]){
return false;
}
锂聚合物电池和液态锂电池
锂聚合物电池和液态锂电池 安全性 在同样设计规范下两种电池都差不多。 液态锂电池在外壳破坏时会自然。 但是聚合物电池外壳比较薄,如果生产时不注意会容易损伤。 可定制化 聚合物电池形状比较多,也比较容易定制,相对于液态锂电池。 液态锂电池也可以定制,但不流行,主要以 18650 形状常见。 外壳设计 聚合物电池需要对厚度留余量,因为循环充放电后会变厚。 而液态锂电池的外壳是钢壳,不会有变化,但相对比较重。
ory Oathkeeper Ecosystem
ory Oathkeeper 生态包含的组件 ORY Hydra is an OAuth 2.0 and OpenID Connect provider. ORY Oathkeeper is an Identity and Access Proxy. ORY Keto is an access control server. TBA is an identity management server. 参考资料 https://www.ory.sh/docs/
[JZOJ 5810] 简单的玄学
题意: 给定两个数n和m,求在\([1,2^n)\)范围内包含至少两个相同数的概率。 思路: 其实也挺好想的,我们首先推出概率: \(A(2^n,m)/2^{nm}\) 然后化简,考虑一个结论: 对于任意的\(x\),\(1<=x<=2^n\),\(x\)和\(2^n-x\)包含的2个数相同。 那么式子分子就可以是求\((m-1)!\)的2的个数。 那么我们暴力即可。 然后就是你可以看出当\(m>10^6+3\)时,乘积中必然有一项是\(m\),那么结果一定为0. 搞定!
socket_基础3_使用socket传输文件
前面两章记录了如何使用socket传输内存数据,下面就如何使用socket进行文件传输进行记录。下面代码实现了基础ftp功能,当前只实现了从client端使用“get filename”从客户端下载文件的功能,上传功能类似。其中对传输文件的md5值也进行了校验。 server端代码 1 # _*_ coding:utf-8 _*_
2 import socket,os,hashlib
3 server = socket.socket() #创建连接描述符,默认使用iv4/tcp
4 s
暑假集训test-8-30(am)
1.字符串匹配 看到题目以为真是字符串题结果是数学题。。70分做法很傻逼然而我更傻逼只有30。。。 正解是发现两个位置会匹配当且仅当mod gcd(lena,lenb)同余,在一个lcm(lena,lenb)的长度内所有模gcd同余的位置会一一匹配。我大概只能感性理解一下和随便证一下模gcd同余则可以匹配。 然后用乘法原理计数。代码超短的。 1 //Achen
2 #include<algorithm>
3 #include<iostream>
4 #include<cstring>
今日推荐
周排行