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$),蓝后暴力查找. 先在每个串内 ...

随机推荐

GBDT调参总结
一.GBDT类库弱学习器参数二.回归数据集:已知用户的30个特征,预测用户的信用值 from sklearn.ensemble import GradientBoostingRegressor f ...
如何解决“504 Gateway Time-out”错误
做网站的同学经常会发现一些nginx服务器访问时候提示504 Gateway Time-out错误,一般情况下是由nginx默认的fastcgi进程响应慢引起的,但也有其他情况,这里我总结了一些解决办 ...
json_decode 转数组
json_decode($json); 直接转义json数据后会发现转义后的数据时对象类型, 想要获得数组型,加一个参数 json_decode($json,true);
Linux 7.x 设置主机名称
Linux 7.x 设置主机名称在Linux7.x 版本中,临时设置主机名称使用指令:hostnamectrl set-name 主机名称 [root@localhost ~]# hostname ...
从PHP官方镜像创建开发镜像
https://xlange.com/post/dockerfile-baseon-official-php-image.html
关于c语言中的program_invocation_short_name
错误源自用g++的交叉编译工具链编译eudev.经过一番查找,发现在 errno.h 这个头文件中有 program_invocation_short_name 的 extern 定义. 经过查看 e ...
Unity shader学习之屏幕后期处理效果之高斯模糊
高斯模糊,见百度百科. 也使用卷积来实现,每个卷积元素的公式为: 其中б是标准方差,一般取值为1. x和y分别对应当前位置到卷积中心的整数距离. 由于需要对高斯核中的权重进行归一化,即使所有权重相加 ...
springboot的默认访问路径
注意:默认配置的/**映射到/static(或/public ,/resources,/META-INF/resources) 当请求/index.html的时候,Spring MVC 会在/stat ...
websocket服务器握手协议
测试网页代码如下 <!DOCTYPE html> <html> <head> <title>测试 websocket 世界最简单案例</title ...
kali linux dns劫持
1,確定局域網ip 2,修改/etc/ettercap/etter.dns 添加自己的ip和劫持域名 3,/var/www/index.html (修改html页面替换被劫持的 ...

fjwc2019

fjwc2019的更多相关文章

随机推荐

热门专题