51Dev开发社区
登录 注册

#O2

UOJ#103. 【APIO2014】Palindromes PAM模板题
原文链接www.cnblogs.com/zhouzhendong/p/UOJ103.html　　我终于会PAM啦　　感谢CLY大佬手把手教我PAM　　建个PAM。　　统计一下每一个节点的Right集合大小，设size[x]为节点x的right集合大小。　　求出max(len[x]*size[x])，做完了。#inclu...
代码星球 ·2020-07-09

UOJ#110. 【APIO2015】Bali Sculptures 贪心 动态规划
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ110.html我们发现n=2000的子任务保证A=1！分两种情况讨论：$nleq100$：　　贪心地从高位到低位逐位考虑，看当前位是否可以放0。用$dp[i][j]$表示前$i$个数是否可以在各段sum的or值不超过当前上限的...
代码星球 ·2020-07-09

BZOJ4409 [Usaco2016 Feb]Circular barn 动态规划 斜率优化
原文链接http://www.cnblogs.com/zhouzhendong/p/8724739.html　　有一个N个点的环，相邻两个点距离是1。点顺时针标号为1..N。最初每一个点是空的。要求最终点i存在ri头牛。你有∑ri头牛。你可以选择最多k个点，然后把你的牛任意分配在这k个点里。之后，每一头牛可以选...
代码星球 ·2020-06-27

BZOJ3675 [Apio2014]序列分割 动态规划 斜率优化
原文链接http://www.cnblogs.com/zhouzhendong/p/8697258.html　　对于一个非负整数序列，小H需要重复k次以下的步骤：　　1.选择一个长度超过1的序列　　2.从任意位置将序列分割成两个非空的新序列。　　每次，小H将会得到分数。分数为两个新序列中元素和的乘积。请选择一种最佳的分...
代码星球 ·2020-06-27

BZOJ3393 [Usaco2009 Jan]Laserphones 激光通讯 BFS
原文链接http://www.cnblogs.com/zhouzhendong/p/8371735.html　　直接看原题的翻译吧，很容易懂的。　　　　我不知道这道题为什么放在网络流里面。　　我也不知道网上为什么几乎都是SPFA。　　这题就是一个裸的广搜啊啊啊。　　20ms通过。　　我们来考虑广搜。　　只有改变方向是要...
代码星球 ·2020-06-27

BZOJ1592 POJ3666 [Usaco2008 Feb]Making the Grade 路面修整 左偏树 可并堆
　　整条路被分成了N段，N个整数A_1,...,A_N (1<=N<=2,000)依次描述了每一段路的高度(0<=A_i<=1,000,000,000)。FJ希望找到一个恰好含N个元素的不上升或不下降序列B_1,...,B_N，作为修过的路中每个路段的高度。由于将每一段路垫高或挖低一个...
代码星球 ·2020-06-27

BZOJ3377 [Usaco2004 Open]The Cow Lineup 奶牛序列 其他
　　给出一个序列，序列中的数字为1~k中的。　　让你求最短的非子序列长度。题解　　我们把构建非子序列看作在原序列中行走。　　我们考虑当前走到了第i个数字，然后我们要选择后面的数字使得答案最短。　　那么我们必然要尽量选择一步能到达的最远的方案（当然最好是直接走到终点）。　　如果，在i后面的序列中，你要走到某一个位置，这个...
代码星球 ·2020-06-27

BZOJ2303 [Apio2011]方格染色 并查集
　　现在有一个N*M矩阵，矩阵上只能填数字0或1 现在矩阵里已经有一些格子被填写了数字，询问是否存在一种填写方案使得「任意一个2*2的矩阵异或和为1」，输出方案总数　　我们发现当我们已经确定(1,1)的颜色为1的时候：　　我们知道c(i,j)。　　那么如果i和j都是偶数，那么就有c(1,1)^c(i,1)^c...
代码星球 ·2020-06-27

BZOJ2809 [Apio2012]dispatching 可并堆
 　　n个点组成一棵树，每个点都有一个领导力和费用，可以让一个点当领导，然后在这个点的子树中选择一些费用之和不超过m的点，得到领导的领导力乘选择的点的个数（领导可不被选择）的利润。求利润最大值。n≤100000  　　做一个类似树形dp的操作。　　维护大根堆，每次从子节点到父节点就是...
代码星球 ·2020-06-27

Mac 10.12安装Go2Shell在资源管理器快速打开Shell并跳转到指定位置
下载：（链接:https://pan.baidu.com/s/1qXAUqxY密码:bf7g）...
代码星球 ·2020-06-26

Mac下Go2Shell配合ITerm2无法定位到当前文件夹目录的解决方法
下载最新版，这个问题在最新版已经完美解决。http://zipzapmac.com/go2shell...
代码星球 ·2020-06-26

Mac下Go2Shell打开配置界面
open-aGo2Shell--argsconfig ...
代码星球 ·2020-06-26

针对django2.2报错：UnicodeDecodeError: 'gbk' codec can't decode byte 0xa6 in position 9737: ill....
1、报错：　　File"D:PythonPython37-32libsite-packagesdjangoviewsdebug.py",line332,inget_traceback_html　　t=DEBUG_ENGINE.from_string(fh.read())　　　　UnicodeDecodeError:'g...
代码星球 ·2020-06-14

Bootstrap之图片展示界面Demo2
代码：（使用模板引擎freemarker）<!DOCTYPEhtml><html><head><title>图片</title><metacharset="UTF-8"/><metaname="viewport"content="width=...
代码星球 ·2020-06-13

java7 NIO2 watching service API
java7NIO2新增了文件系统的相关事件处理API，为目录，文件新增修改删除等事件添加事件处理。packagereyo.sdk.utils.file;importjava.io.IOException;importjava.nio.file.FileSystems;importjava.nio.file.Path;i...
代码星球 ·2020-05-24
首页上一页...23456下一页尾页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他