[SHOI2007]园丁的烦恼 CDQ三维偏序
[SHOI2007]园丁的烦恼 题意：平面图上有n个点，m次询问，每次询问一个二维区间中包含了多少点。 使用CDQ三维偏序，第一维是时间，第二维是x坐标，第三维是y坐标。 时间开始就已经排好，x坐标是CDQ排序关键，y坐标可以用树状数组计算前缀。 注意： 1、树状数组update和clean开始不能是0 2、ask数组大小开为5倍大小N+M*4 #include <bits/stdc++.h>
#define lb(x) (x & -x)
#define ll long long
#defin
7-10 列车调度 （25 分)
火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 输入格式： 输入第一行给出一个整数N (2 ≤ N ≤105)，下一行给出从1到N的整数序号的一个重排列。数字间以空格分隔。 输出格式：
python 进程线程
进程： 可以再父进程中创建子进程 子进程不会因为父进程的结束而退出，而是等子进程运行结束再退出 子进程 通过os.fork()创建出来的，返回值为0 父进程及其子进程执行顺序依赖操作系统，执行顺序不确定 全局变量对于每个进程都是独立的，即对于全局变量而言，对于父进程有一个全局变量，对于一个子进程有一个一摸一样全局变量，但是两者并不互相影响，若父进程想改变子进程全局变量，需要进行进程间通信 fork炸弹会让系统崩溃 线程：
本人java纯后台手写简单桌面定时闹钟代码示范
package Test; import java.awt.AWTException; import java.awt.Frame; import java.awt.Label; import java.awt.Robot; import java.awt.TextField; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.awt.event.WindowAdapter;
基于HMM的词性标注
环境：python2.7 , 数据：人民日报1998年一月标注数据 原文地址：https://blog.csdn.net/say_c_box/article/details/78550659 ，原文的代码在求发射概率的时候可能有些许错误，现更改代码如下： 举个例子来说：小明和小芳是两个城市的学生，现在小明知道小芳在下雨天时待在家看电视的概率为60%、出去逛街的概率为10%，洗衣服的概率为30%；晴天时洗衣服的概率为45%，出去逛街的概率为50%，在家看电视的概率为5%；阴天时出去逛街的概率为5
基于BiLSTM+CRF 实体识别
环境：python2.7,tensorflow1.12.0 1.数据预处理部分。 数据样例如下：
包 B-PER
公 I-PER
毕 O
竟 O
是 O
包 B-PER
公 I-PER
， O
若 O
是 O 标注数据采用BIO形式标注，标注类型有PER，ORG，LOC。
tag2label = {"O": 0,
"B-PER": 1, "I-PER": 2,
"B-LOC": 3, "I-LOC": 4,
Python面试笔记二
一、算法 1、归并排序 2、快速排序 3、算法复杂度 4、哈希表数据结构 二、数据库 1、设计一个用户关注系统的数据库表 多对多自关联：用户互粉时，一张表可以自己跟自己实现多对多的关联：m = models.ManyToManyField('表名',related_name='utu') 2、写三个相关的SQL语句 #-- Mysql在执行sql语句时的执行顺序：
#-- from where select group by having order by
select JS a
3.Git基础-查看当前文件状态、跟踪新文件、暂存文件、忽略文件、提交更新、移除文件、移动文件
1.检查当前文件状态 -- git status git diff git diff --staged git status :我们可以使用 git status 来查看文件所处的状态。当运行 git status 之后，出现类似下面输出： $ git status
On branch master
nothing to commit, working directory clean 说明，现在的工作目录非常干净，换句话说，所有的已跟踪文件在上次提交之后都未被修改过。 如果你想
SPOJ COT3.Combat on a tree(博弈论 Trie合并)
题目链接 \(Description\) 给定一棵\(n\)个点的树，每个点是黑色或白色。两个人轮流操作，每次可以选一个白色的点，将它到根节点路径上的所有点染黑。不能操作的人输，求先手是否能赢。如果能，输出第一步选择哪些节点能赢。 \(n\leq10^5\)。 \(Solution\) Orz huzecong。 对于叶子节点，如果能染色，\(SG(x)=1\)，否则\(=0\)。 考虑从下往上算每棵子树的\(SG\)值。设\(SG(x)\)表示\(x\)子树的\(SG\)值，\(g(x)\)
【洛谷2057】 [SHOI2007]善意的投票（最小割）
传送门 洛谷 Solution 比较巧妙啊！ 考虑这个只有同意和不统一两种，所以直接令\(s\)表示选，\(t\)表示不选，然后在朋友直接建双向边就好了。 代码实现 #include<bits/stdc++.h>
using namespace std;
const int N=500010,Inf=1e9+10;
int front[N],cnt,s,t,n,m;
struct node
{
int to,nxt,w;
}e[1500010];
queue<int>Q;
int de
linux学习笔记-6.权限
1、创建a.txt和b.txt文件，将他们设为其拥有者和所在组可写入，但其他以外的人则不可写入 chmod ug+w,o-w a.txt b.txt 2、创建c.txt文件所有人都可以写和执行 chmod a=wx c.txt 或chmod 666 c.txt 3、将/mydir目录下的所有文件与子目录皆设为任何人可读取 chmod -R a+r /mydir 4、将/mydir目录下的所有文件与子目录的拥有者设为root，用户拥有组为users chown -R root:users /my
【LOJ116】有源汇有上下界最大流（模板题）
点此看题面 大致题意： 给你每条边的流量上下界，让你先判断是否存在可行流。若存在，则输出最大流。 无源汇上下界可行流 在做此题之前，最好先去看看这道题目：【LOJ115】无源汇有上下界可行流。 大致思路 首先，我们先跑一遍无源汇上下界可行流，同时判断是否有解。 等会儿，这题是有源汇的，而刚才提到的可行流是无源汇的，怎么办？ 答：没关系！ 直接从汇点向源点连一条下界为\(0\)、上界为\(INF\)的边，然后再按无源汇上下界可行流的套路建虚拟源汇做即可。 但还有个问题，这样跑出来的肯定不是最大流
带参数,带头信息和代理爬取
1.get传参 (1)汉字报错 :解释器器ascii没有汉字 url汉字转码 urllib.parse.quote safe="string.printtable" (2)字典传参 urllib.parse.urlencode() post: urlib.request.openurl(url,data = "服务器器接受的数据") handler:处理理器器的⾃自定义: User-Agent: (1)模拟真实的浏览器器发送请求:(1)百度批量量搜索(2)检查元素(百度搜索useragent⼤
两种方法实现带验证码的用户登录
带验证码的登录效果图 登录成功时，记录用户名和访问次数 登录失败，弹出错误提示 方法一：应用request对象获取表单数据实现登录操作 代码结构： index.jsp源码及详解： <form name="form1" method="POST" action="check.jsp"> 当表单被提交时，数据会被提交到check.jsp中去，此处表单的提交实在js的mycheck()方法中完成的。 String intsum=intmethod+""+intmethod2+intmethod3+i
【洛谷4001】 [ICPC-Beijing 2006]狼抓兔子（最小割）
传送门 洛谷 Solution 直接跑最小割板子就好了。 代码实现 #include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<queue>
#include<set>
#include<map>
#include<iostream>
using namespace std;
#define ll long long
#define re regist
linux学习笔记-7.文件属性
1.查看文件夹属性 ls -ld test 2.文件夹的rwx --x:可以cd进去 r-x:可以cd进去并ls -wx:可以cd进去并touch，rm自己的文件，并且可以vi其他用户的文件 -wt:可以cd进去并touch，rm自己的文件 ls -ld /tmp drwxrwxrwt的权限值是1777(sticky)
今日推荐
周排行