一、结构思想 以 bit 作为存储单位进行布尔值存取的数据结构。 表现为：给定第i位，该bit为1则表示true，为0则表示false。 二、使用场景及优点 适用于对布尔或0、1值进行（大量）存取的场景。 如：记录一个用户365天的签到记录，签了为true，没签为false。若是以普通key/val ...
分类：
编程语言 时间：
2019-04-20 13:10:01
阅读次数：
352
1 #include 2 using namespace std; 3 int main(){ 4 string a,b,c,d; 5 a="Scissors"; 6 b="Rock"; 7 c="Paper"; 8 int n; 9 cin>>n; 10 while(n--){ 11 cin>>d... ...
分类：
其他好文 时间：
2019-04-15 23:08:07
阅读次数：
181
A：签到。没仔细看数据范围，看到一个O(nt)的差点叉上去了。 B：从大到小考虑每个数，放在所有能放但还没有放的位置上即可。 C：在右括号够的情况下尽量放左括号。 D：这种东西容易想到二分答案，转化成01问题后，设f[i]为要让i号点为1其子树内至少有几个叶子为1，转移显然。dp完之后可以发现压根不 ...
分类：
其他好文 时间：
2019-04-14 14:06:26
阅读次数：
108
周六，我们去郑轻参加了CCPC的省赛。早晨6点多出发，10点20开赛。最终的成绩无缘奖牌，只是做出来两道题。在这次比赛的过程中，我总结出四个规律： 第一就是最快速度做签到题和水题，因为我发现最终得奖的队伍最后几名也是作对了两道题，只不过他们是10分钟以内做出来的，所以下次一定要加快对签到题和水题的速 ...
分类：
其他好文 时间：
2019-04-14 09:51:01
阅读次数：
76
A：签到，很多人O(n)容易被hack，不如写O(nt) #include<bits/stdc++.h> using namespace std; int n,t,ans,mn,s,d; int main() { scanf("%d%d",&n,&t); mn=1e9; for(int i=1;i< ...
分类：
其他好文 时间：
2019-04-14 09:43:22
阅读次数：
87
图书馆座位自动预约签到系统的部署微信公众号：猿家客栈作者： Wang前言为了考研方便跟舍友一个通宵写了一个图书馆的自动预约签到系统, 由于配置比较麻烦, 一直以来都是自己动手帮别人配置, 想写个教程也一直没有时间, 直到最近才有空梳理一下步骤准备Ubuntu 16.04的服务器(其他也可)ssh工具... ...
分类：
其他好文 时间：
2019-04-13 21:45:31
阅读次数：
152
前言之前写过一遍，pyhton结合图灵机器人自动回复，之前51cto是使用网页签到，但是已经失效了，微信签到的原理和之前的机器人差不多的，不过是使用了python的itchat模块，结合定时功能，自动签到。安装模块这里使用的是python3pipinstallitchatpipinstallapscheduler代码#!/usr/bin/envpython#-*-coding:utf-8-*-""
分类：
编程语言 时间：
2019-04-11 17:46:27
阅读次数：
210
void kspx(int *a,int head,int end){ int i=head,j=end,t=a[head]; if(head>=end)return ; while(i<j) { while(a[j]>t&&i<j) j--; if(i<j) a[i++]=a[j]; while( ...
分类：
其他好文 时间：
2019-04-08 21:09:55
阅读次数：
135
JXOI2018简要题解 T1 排序问题 题意 九条可怜是一个热爱思考的女孩子。 九条可怜最近正在研究各种排序的性质，她发现了一种很有趣的排序方法： Gobo sort ！ Gobo sort 的算法描述大致如下： 1. 假设我们要对一个大小为 $n$ 的数列 $a$ 排序。 2. 等概率随机生成一 ...
分类：
其他好文 时间：
2019-04-04 20:21:32
阅读次数：
346
A.字符画 签到 http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2163 #include<bits/stdc++.h> using namespace std; int w; void go(){ for(int i=1;i<=w ...
分类：
其他好文 时间：
2019-04-02 20:57:56
阅读次数：
532
