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

随机推荐

【LeetCode每天一题】Fibonacci Number(斐波那契数列)
The Fibonacci numbers, commonly denoted F(n) form a sequence, called the Fibonacci sequence, such th ...
使用Pyinstaller打包python py文件注意事项
首先需要将cmd或者PowerShell目录cd 跳转到py脚本所在目录,然后直接执行 Pyinstaller -F即可完成程序的打包,其中我们关心它有哪些常见参数: 输入参数的含义 -F 表示生成单 ...
重签名提示：无法对 jar 进行签名: java.util.zip.ZipException
使用jarsigner对APK重签名,提示:jarsigner: 无法对 jar 进行签名: java.util.zip.ZipException: invalid entry compressed ...
koa2的文件上传
使用koa2搭建文件上传服务,后端代码 const os = require('os'); const path = require('path'); const koaBody = require( ...
php 实现php代码的加密解密
php 代码加密类,大家可以根据自己的需求进行修改,原类如下,是对之前的加密解密类的有一次修改,希望能分享给大家.本次在ubuntu下测试没有问题,与之前的版本的区别在于,这次的版本更加的通用性. & ...
python threading
//test.py 1 import threading 2 import time 3 4 exitFlag = 0 5 6 class myThread (threading.Thread): 7 ...
.NET拾忆:FormData文件上传
方法1.FormData简单实现后端: using System; using System.Collections.Generic; using System.IO; using System.L ...
Pycharm进行版本管理
即然pycharm为python提供了这么强大的IDE,那么,我们代码管理,没理由不用版本管理工具Git,SVN等等在pychram中使用GitHub进行代码管理;需要准备: 1)GitHub帐号: ...
java 运行时异常与非运行时异常理解
参考:https://blog.csdn.net/lan12334321234/article/details/70049446 所谓的异常就是阻止当前程序或方法继续执行的问题 java异常分为两种: ...
jdbc连接oracle时使用的字符串格式
两种方式: SID的方式: jdbc:oracle:thin:@[HOST][:PORT]:SID SERVICE_NAME的方式: jdbc:oracle:thin:@//[HOST][:PORT] ...

fjwc2019

fjwc2019的更多相关文章

随机推荐

热门专题