fjwc2019

fjwc2019 D6T1 堆（组合数+打表）
#193. 「2019冬令营提高组」堆但是每个点都遍历一遍,有些点的子树完全相同却重复算了忽然记起完全二叉树的性质之一:每个非叶节点的子树中至少有一个是满二叉树那么我们预处理满二叉树的那一块,剩 ...
fjwc2019 D6T2 密文（trie+贪心）
#194. 「2019冬令营提高组」密文设$s[i]$表示前$i$个密文的异或和容易发现,只要知道$s[0]~s[n](s[0]=0)$就可以知道每一位的值. 转化一下,就变成了在完全图上求最小生 ...
fjwc2019 D4T1 循环流
#187. 「2019冬令营提高组」循环流假的网络流,其实是O(1)算法手画n个图后,你会发现只要分成几种情况讨论讨论就得了. 当$a==1$时显然不存在. 当$a!=1$时如果$n==2$,显 ...
fjwc2019 D3T2 送分题
#185. 「2019冬令营提高组」送分题这是原题..... P3615 如厕计划手推一推你发现,显然男性不能多于女性. 然后你或许可以发现一个神奇的性质. 对于每个序列,我们记$M$为$1$,$ ...
fjwc2019 D3T1 签到题（贪心）
#184. 「2019冬令营提高组」签到题每次询问接近O(1).......考虑贪心怎么贪心呢? 对于相邻的两个数,我们要保证异或x后单调不降我们找到两个数二进制上最高的相异位当左边的数相异位 ...
fjwc2019 D2T3 排序（堆）
#183. 「2019冬令营提高组」排序贴一段ppt 考虑模拟出这个算法进行k轮(即外层的i循环到k)时的序列,之后再暴力模拟零散的步. 考虑这个算法在01序列上的表现,k轮后实际上就是将最开始的不 ...
fjwc2019 D2T2 定价（栈+set+贪心）
#182. 「2019冬令营提高组」定价先瞄下数据范围对于所有数据,1≤n≤1000,1≤m≤10^9,1≤q≤500000 .\textbf{2 操作的个数不超过 1000.} $10^9$位, ...
fjwc2019 D2T1 直径（构造）
#181. 「2019冬令营提高组」直径 (这题构造题是我考场上唯一一A的题........) 先看这个特殊的Subtask4 Subtask 4(20pts):$\sqrt{1+8k}$ 为整 ...
fjwc2019 D1T3 不同的缩写（dinic+trie+dfs）
#180. 「2019冬令营提高组」不同的缩写乍看之下没有什么好的方法鸭.......于是考虑暴力. 长度?二分似乎可行. 于是我们二分最长子串的长度(设为$len$),蓝后暴力查找. 先在每个串内 ...

随机推荐

10.26 配置psplkf小程序
环境服务器 Win Server 2008,nginx, maven, psplkf 标准的mvn工程,可以使用eclipse,导入,file-import-maven project就行, 但是我 ...
2018-2019-1 20189221《Linux内核原理与分析》第一周作业
Linux内核原理与分析 - 第一周作业实验1 Linux系统简介 Linux历史 1991 年 10 月,Linus Torvalds想在自己的电脑上运行UNIX,可是 UNIX 的商业版本非常昂 ...
Linux：系统文件目录
目录结构 bin:命令类目录命令系统操作清屏:clear.ctrl+L 进程: # $(ps -ef | grep hnlinux) //方法一过滤出hnlinux用户进程 #kill -u ...
iOS 开发笔记-报错处理
1.xcode7报错:does not contain bitcode 解决方法:Build Settings 搜索 bitcode 将Enable Bitcode更改为NO即可 2.Code Si ...
如何用html把文本框外观格式设为只显示底部的横线
html把文本框外观格式设为只显示底部的横线 <style> input[type='text']{background:none;border:none;border-bottom:1p ...
python入门之列表
1.列表基本格式# list 类列表li = [1, 2, 3, "sb", ["时间",[9, 10], "huang"], 6, 7, ...
beego 初体验 - orm - 增删改查
本文记录一下 beego orm 简单的增删改查,大牛请绕道. 首先,注册4个增删改查的路由: 其次,在 views 文件夹下增加对应的模板(页面): controller 类里写上增删改查的方法: ...
python 爬qidian小说
import re import urllib.request from bs4 import BeautifulSoup import time url=input("第一章网址:&quo ...
java集合类图
python urlopen
Python urllib 库提供了一个从指定的 URL 地址获取网页数据,然后对其进行分析处理,获取想要的数据. urlopen返回一个类文件对象(fd),它提供了如下方法:read() , re ...

fjwc2019

fjwc2019的更多相关文章

随机推荐

热门专题