luogu P2481 [SDOI2010]代码拍卖会
luogu 题目中的那个大数一定是若干个1+若干个2+若干个3...+若干个9组成的,显然可以转化成9个\(\underbrace {111...1}_{a_i个1}(0\le a_1\le a_2\le a_3...\le a_9,a_9=n)\)之和 然后模数只有500,所以可以考虑处理出所有\(\mod p =i\)的不同长度的\(111...1\)个数记为\(cnt_i\),考虑dp求答案,设\(f_{i,j,k}\)表示考虑了前\(i\)个剩余类,用了\(j\)个\(111...1\
centos7 docker 修改Nginx文件
1.docker 安装 nginx ： docker安装Nginx还是很简单的，可以参考百度文章 ，或者参照docker安装mysql ：https://www.cnblogs.com/jonrain0625/p/11306412.html 2.安装完后进入到docker容器： 执行命令：docker exec -it 容器id bash 。 注意 ，容器必须是开启的才能进入。 3.以修改nginx 的index.html 为例： 1.进入index所在的目录 ：cd usr/sha
F-maximum clique 1_2019牛客暑期多校训练营（第五场）
题意 给出n个不同的数字\(a_i\)，求出最大的子集，使得子集内任意两个数在二进制下至少有两位不同。 题解 先对任意两个二进制位只有一个不同的两个数连边，那么问题就转化成找出最多的点集，任意两点没有边，也就是最大独立集问题。普通的图求最大独立集是N-P困难的，但是二分图求最大独立集合是多项式复杂度的。 所以我们把图转换成二分图形式，把二进制下有奇数个1的数放在左边，有偶数个1的数放在右边，这样左边内的点和右边内的点一定不会有连边，因为两边的点二进制1的个数奇偶性是一样的，且不存在相同的数，那
CF786B Legacy（线段树优化建图+最短路）
在qbxt某营集体做的 题解里以及外地OIer基本上都写两颗线段树的 而我们六安的OIer神TM思维一致——只用一颗线段树，类似于一维分层图的思想，第二层上与第一层相对应的结点的编号是第一层结点编号+NUM，而且貌似比分颗的思维正常一点，因为满足lson=k<<1,rson=k<<1|1，和一般的线段树相似度高。 至于为什么要分颗或分层，容易想明白树边（辅助边）必须是双向的（因为要用祖先结点的出入信息），但如果不分颗或分层的话求出来最短路不很明显是0了吗QwQ 所以分层的话父向子应是一层，子向
LeetCode——160 Intersection of Two Linked Lists
题目 Input: intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3
Output: Reference of the node with value = 8
Input Explanation: The intersected node's value is 8 (note that this must not be 0 if the two lists intersect).
STL————vector的用法
一、什么是vector？ 向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 二、容器特性 1.顺序序列 顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。 2.动态数组 支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。操供了在序列末尾相对快速地添加/删除元素的操作。 3.能够感知内存分配器
洛谷 P3243 【[HNOI2015]菜肴制作】
第一眼看到这题，顿时懵逼，一个 \(SB\) 拓扑序竟然是黑题，当场笑喷。 \(Of\) \(course\)，这题我是用堆做的。（其实是优先队列，手写堆这么 垃圾 我怎么可能会用呢） \((1)\) 首先建图。如果 \(x\) 需要在 \(y\) 前面，就从 \(y\) 向 \(x\) 连边。 \((2)\) 然后把没有入边的点先加入堆。每次从堆中取出最小的数记下来。 \((3)\) 然后把它连向的点全都入堆。直到堆空。如果取出的点不是 \(n\) 个就输出不可能。否则输出记下来的点就好了。
2019.8.7学习内容及笔记
总结 字符编码 回顾计算机基础： cpu：控制程序运行（从硬盘中取出文本编辑器的数据读入内存） 内存：运行程序（经CPU操作后，内存中含有的文本编辑器的数据) 硬盘：存储数据（文本编辑器） 文本编辑器 计算机只认识 0和1 文本编辑器的作用：读写数据，保存数据 Python解释器 python解释器具有文本编辑的功能 首先计算机只认识0和1，当用一个二进制编写时：如 01010100111010-->a = 1，在python解释器没有运行的时候就是普通的5个字符 定义变量就要开辟内存空间存放
2019年8月7日 封装 7夕快乐
约定1:单下划线为内部的，私有的。 约定2:双下划线为内部的 真正封装是明确区分内外，只能给内部调用，外部无法直接调用，内部逻辑外部无法知晓，并且给外部提供个借口使用 '''class H2o:
def __init__(self,name,temperature):
self.name=name
self.temperature=temperature
def turn_ice(self):
if self.tem
The JAR file XXX has no source attachment问题（Eclipse）
学习过程中查看源码遇到The JAR file XXX has no source attachment的问题后我的解决办法是下载一个Java Source Attacher这个插件。这个插件自动帮你附加源代码，就不用了手动附加。 一、下载插件 1.下载地址：http://marketplace.eclipse.org/ 2.如图 3.如图 二、插件放置 下完插件后，将org.freejava.javasourceattacher_1.2.8.jar放置到Eclipse根目录下的plugins
Ubuntu18.04开机动画（bootsplash）安装
一、搜索喜欢的主题 1、通过软件源搜索，这个比较简单但是没有太喜欢的。 ----------------------------------------------------------- pipci@Ubuntu:~$ sudo apt search plymouth-theme ----------------------------------------------------------- 2、自己到https://www.gnome-look.org/去下载喜欢的主题 二、安装主
js实现instanceof
instanceof 是通过原型链判断的，A instanceof B, 在A的原型链中层层查找，是否有原型等于B.prototype，如果一直找到A的原型链的顶端null,仍然不等于B.prototype，那么返回false，否则返回true. function instance(left,right){
left=left.__proto__
right=right.prototype
while(true){
if(lef
2019.8.6学习内容及笔记
小结 python深浅拷贝 # 拷贝（赋值）
# l1 = [1,2,3]
# l2 = l1
# l1.append(4)
# print(l1)
# print(l2)
# 因为列表是可变类型，所以l1的值发生变化，l2的值也会跟着变化（这就是拷贝）
# 浅拷贝
# import copy #
# l1 = [1,2,3,4,[5,6,7]]
# l2 = copy.copy(a) #(浅拷贝）
# l1.append(8)
# print(l1) #
# print(l2) #
# l
『题解』Codeforces121A Lucky Sum
更好的阅读体验 Portal Portal1: Codeforces Portal2: Luogu Description Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits \(4\) and \(7\). For example, numbers \(47\
民用建筑防火下(一)
’ 柴油发电机房 甲级门 不帖临人员密集 上下 高压锅炉房 首层，地下一层 甲级门 直通室外的安全出口 消防水泵房 首层 地下一，二层 可以帖临人员密集 高差10米不允许，水规：甲级门 建规：乙级门 人防医院，歌舞娱乐场所 也有10米高差限制 直通室外的安全出口 消防控制室 首层 地下一层 乙级门 直通室外的安全出口 灭火设备室 乙级门 油浸变压器 首层 地下一层 人防工程 不能在地下一层 不贴临人密 直通室外的安全出口 甲级门
今日推荐
周排行