- 博客(4473)
- 收藏
- 关注
RSS订阅转载 [AGC028B]Removing Blocks(概率与期望)
Solution: 直接计算不是很好搞，于是考虑将代价和变成代价的平均值乘以方案数( \(n!\) ) 即 \(Ans = \text{删除物品的期望代价}\times n!\) 由期望的线性性质，考虑每一个 \(a_i\) 对期望代价的贡献，对于 \(a_i\) 与 \(a_j\)， 若 \(i\) 对 \(j\) 有贡献，必然是第一个删除 \(j\) ，这样 \(a_...
2019-08-31 17:45:00
90
转载 [AGC028D](dp计数)
题解点我Code#include <bits/stdc++.h>typedef long long LL;typedef unsigned long long uLL;#define SZ(x) ((int)x.size())#define ALL(x) (x).begin(), (x).end()#define MP(x, y) std::make_pai...
2019-08-31 17:40:00
123
转载 [BZOJ2138]stone(Hall定理，线段树)
Description话说Nan在海边等人，预计还要等上M分钟。为了打发时间，他玩起了石子。Nan搬来了N堆石子，编号为1到N，每堆包含Ai颗石子。每1分钟，Nan会在编号在\([L_i,R_i]\)之间的石堆中挑出任意Ki颗扔向大海（好疼的玩法），如果\([L_i,R_i]\)剩下石子不够\(K_i\)颗，则取尽量地多。为了保留扔石子的新鲜感，Nan保证任意两个区间\([L_i,R...
2019-08-31 17:21:00
86
转载 [LOJ3123] CTSC2019重复
Description给定一个⻓为 n 的字符串 s , 问有多少个⻓为 m 的字符串 t 满足：将 t 无限重复后，可以从中截出一个⻓度为 n 且字典序比 s 小的串。m ≤ 2000 n ≤ 2000Solution正难则反，补集转换，用 \(26^m\) 减去“无法从中截出字典序比 s 小的串”的方案数。方便表述，称字符串t具有特征 \(A\) 当且仅当无法从无限重复的...
2019-08-27 20:29:00
68
转载 ireport后台传参打印pdf
第一；先说传参方式，一共有两种JasperRunManager.runReportToPdfStream(is, servletOutputStream, map, data2);//1; 上面参数中的map，对应pdf中的Parmeter参数//2; datasouce，参数中的第四位，对应pdf中的参数2，fields//map在官方解释中类似于sql...
2019-08-27 12:14:00
438
转载 [BZOJ2438]杀人游戏
Description一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一个人都有可能是杀手，可看作他们是杀手的概率是相同的。问：根据最优的情况，保证警察自身安全...
2019-08-27 11:58:00
73
转载 [BZOJ4712]洪水
Description小 \(A\) 走到一个山脚下，准备给自己造一个小屋。这时候，小 \(A\) 的朋友（op，又叫管理员）打开了创造模式，然后飞到山顶放了格水。于是小 \(A\) 面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了：我们把这个瀑布看成是一个????个节点的树，每个节点有权值（爬上去的代价）。小A要选择一些节点，以其权值和作为代价将这些点删除（堵上），使...
2019-08-27 10:58:00
108
转载 不装软件读取Excel内容
以前都是用微软的excel接口读取数据，现公司有版权控制不让装office，才发现有更好用的技术。原理还是一样把附件上传到服务器然后再读取，有谁知道可以在客户端读取excel的技术也可以跟我分享下。读取内容如下：using Aspose.Cells;DataTable dt = new DataTable(); string fi...
2019-08-21 16:13:00
113
转载 kdvm源代码
还是逆向kdusb3的时候，无意中翻VirtualBox文档发现一种快速内核调试的办法，详细描述见2.31. Paravirtualized Debugging说的是Windows8之后带了一个kdvm.dll，可以利用Hyper-V的Guest Debug半虚拟化调试方式，用网络传输数据，速度很快。这个kdvm.dll可以复制到Windows7上使用。（Windows8带的kdnet....
2019-08-18 13:37:00
195
转载 某公司运筹优化岗位第一次面试
P问题， NP问题， NPC问题， NP-hard问题基本概念复杂度级别: 1)多项式级别O(n^k);2)非多项式级别，如，指数级O(a^n)和阶乘级别O(n!)。后者的复杂度无论如何都大于前者。归约(约化)：如果能找到这样一个多项式变换法则，对任意一个程序A的输入，都能按这个法则变换为程序B的输入，使两程序的输出相同，那么我们说，问题A可归约为问题B。通俗解释：一个问...
2019-08-17 22:50:00
1747
转载 如此互联网？
共享单车已经到了尾声，ofo的处境一直遮遮掩掩，用户押金的真金白银却不知何时才能退回，遥遥无期。Mobike也一样，一直在亏本，持续投资依然无法换来其盈利。 记得几年前，开始注意到街上停有Mobike。记得曾和同事讨论，这个可以不可以赚到钱，同事觉得是个可以的点子。然而从一开始，我就觉得这个共享单车和扑天盖地的大多数互联网项目一样，没有价值，没有真正意义上的商业价值，也没有太多...
2019-08-16 22:25:00
68
转载 LOJ6279 数列分块入门3
LOJ6279 数列分块入门 3标签分块入门前言犯了一些低级错误，debug了半天~简明题意维护序列，支持两种操作：区间加查询某个数的前驱思路这题和数列分块入门 2基本差不多了，就是查询的时候稍微改变一下就可以了QAQ具体就是整块的直接二分，不整块的暴力找，然后取最大的就行了注意事项一定要注意细节。tag不要忘记加了总结分块好玩又简...
2019-08-15 20:29:00
88
转载 MQ消息队列
大家平时也有用到一些消息中间件(MQ)，但是对其理解可能仅停留在会使用API能实现生产消息、消费消息就完事了。对MQ更加深入的问题，可能很多人没怎么思考过。比如，你跳槽面试时，如果面试官看到你简历上写了，熟练掌握消息中间件，那么很可能给你发起如下 4 个面试连环炮!为什么要使用MQ?使用了MQ之后有什么优缺点?怎么保证MQ消息不丢失?...
2019-08-15 12:40:00
97
转载 map的实现和柯里化(Currying)
版权申明：本文为博主窗户(Colin Cai)原创，欢迎转帖。如要转贴，必须注明原文网址 http://www.cnblogs.com/Colin-Cai/p/11329874.html 作者：窗户 QQ/微信：6679072 E-mail：6679072@qq.com 对于函数式编程来说，map/reduce/filter这几...
2019-08-14 17:34:00
129
转载 react找到对象数组中指定的值
找到对象数组中指定的值var array = [ { label: "Custom", value: "0" }, { label: "Admin", value: "1"} ]要找到array中value为0的label值var a = array.find(item => item.value == 0);var lab...
2019-08-14 14:02:00
1223
转载 构造函数的重载
//构造函数的重载#include<iostream>using namespace std;class Box{ //两个构造函数 public: Box();//一个无参数 ,在函数体中对其私有数据成员赋值 Box(int h,int w,int len):height(h),width(w),length(...
2019-08-14 06:49:00
551
转载 IIS重新注册asp.net
服务器IIS问题： 卸载并重新安装了IIS.... 解决方法：原因是IIS重装后要重新安装一下.NET Framework。 开始-->运行-->CMD-->然后在CMD窗口中输入命令： cd\ 然后回车(回到C盘根目录) cd C:\WINDOWS\Microsoft.NET\Framework\v1.0.3705 (如果你装的是.net1.0版本的...
2019-08-14 00:00:50
265
转载 网络协议 七层协议
一.C/S，B/S架构1.C/S架构client <----> sever2.B/S架构Browser <----> sever二.OSI七层协议2.1物理层物理层指的就是网线，光纤，双绞线等等物理层发送的是比特流物理层功能：主要是基于电器特性发送高低电压(电信号)2.2数据链路层数据链路层功能:定义了电信号的分组方式以太网协议：早期的时候各个公司...
2019-08-13 22:29:00
88
转载 jQuery统计上传文件的大小
对于现代浏览器(支持html5)来说，在客户端统计上传文件的大小，可以通过$(selector)[0].files[0].size来实现。但在老版本的IE浏览器中，比如IE7,IE8或IE9，却不支持这种做法，但可以借助ActiveXObject对象来实现。 <input type="file" name="f" id="f" value="上传文件"/><input typ...
2019-08-13 22:19:11
83
转载 我终于申请到Blog
Happy转载于:https://www.cnblogs.com/hkmci/archive/2010/11/26/1888414.html
2019-08-13 07:36:49
108
转载 pandas
pandas#有许多数据结构,比python多0 .panda的导入 以及df,Series导入pandas：import pandas as pdfrom pandas import DataFrame,Seriesimport numpy as np一.SeriesSeries是一种类似与一维数组的对象，由下面两个部分组成：values：一组数据（ndarray类...
2019-08-12 16:35:00
113
转载 sed 常用的功能
1、每行后面加入一个空行 sed 'G' num.txt，保留空间（Hold Space）的内容默认值是一个空行。2、每行前面加入一个空行 sed '{x;p;x}' num.txt，交换模式空间和保留空间，打印模式空间，为空行，再交换回来，读取下一行之前，把模式空间的内容打印出来。3、去除空行，包括只有空格符，制表符的行。 sed -r '/^[ \t]*$/d...
2019-08-11 21:45:45
97
转载 C++异常
相对于C语言，C++增加了异常机制。考虑，异常解决了什么问题，又带来了什么问题。异常解决了什么问题：1、问题检测与问题处理相分离。2、C语言只是返回一个整数，而异常带有上下文信息，方便找出问题。3、C语言返回的整数，可能忘记检查，而异常不可忽略，必须处理。4、异常可以跳级，发生异常后，堆栈回滚，保证栈上的对象析构。异常带来了什么问题：1、代码膨胀。抛出...
2019-08-11 21:44:45
62
转载 .Net学习
最近工作主要还是在VS2010环境下，C++与openCV进行基于时分复用的结构光的三维检测。一切都进行得比较顺利。想趁着空闲的时间学习.Net，选择了传智播客的免费视频进行学习。之前两个星期已经看完了C#基础，C#面向对象基础和WPF基础，今天发现有新的视频，再看一次，权当复习，并且开始在这个博客记录一下学到的知识。向桥爷请教了一下，他说跟案例学习比较实际，鄙人也这样认为。不过...
2019-08-10 21:19:24
144
转载 人生的意义岂止是谋生-新视野大学英语第二册第八单元A课文
重读新视野大学英语第二册第八单元A课文：人生的意义岂止是谋生 人们常常说: 对于青春来说，最令人悲伤的事情莫过于青春在年轻时被浪费掉了。 在阅读一份对大学一年级新生作的调查报告时，我又想起了这种惋惜之情: "要是当初我就懂得了我到现在才领悟到的东西, 该有多好！" ...
2019-08-10 02:11:31
244
转载 时间序列模型
时间序列模型https://yq.aliyun.com/articles/669046基于Python的ADF单位根检验方法——时间序列平稳检验利用ARIMA进行时间序列数据分析（Python）转载于:https://www.cnblogs.com/wangleBlogs/p/11325755.html...
2019-08-09 10:47:00
85
转载 [导入]朋友一条有趣的QQ个性签名
抛硬币,正面就上网,反面睡觉,竖起就上课,倾斜就做作业,摔碎就上自习,摔出两枚,靠……那就天天摔！文章来源:http://www.hesicong.net/pjblog/default.asp?id=297转载于:https://www.cnblogs.com/hesicong/archive/2007/11/12/962505.html...
2019-08-09 02:45:31
87
转载 UIPickView的显示与消失方法
//PickerView appear-(void)ShowPickerView:(UIPickerView*)PickerViewTag{ if(PickerViewTag.superview==nil) { [self.view.window addSubview:PickerViewTag]; CGRect screenRect=[[UISc...
2019-08-07 20:22:57
355
转载 堆排序复习
堆排序是一种常见的复杂度为log复杂度的算法，具体实现如下：void adjust_element(vector<int>& data, int i){ if (2 * i + 1 >= data.size()) return ; int index = 2 * i + 1; int min = data[ind...
2019-08-06 17:11:21
96
转载 SQL Server联机丛书：存储过程及其创建
存储过程可以使得对数据库的管理、以及显示关于数据库及其用户信息的工作容易得多。存储过程是 SQL 语句和可选控制流语句的预编译集合，以一个名称存储并作为一个单元处理。存储过程存储在数据库内，可由应用程序通过一个调用执行，而且允许用户声明变量、有条件执行以及其它强大的编程功能。存储过程可包含程序流、逻辑以及对数据库的查询。它们可以接受参数、输出参数、返回单个或多个结果集以及返回值。 可以出于...
2019-08-06 12:23:46
66
转载 基于Twemproxy的Redis集群方案
概述由于单台redis服务器的内存管理能力有限，使用过大内存redis服务器的性能急剧下降，且服务器发生故障将直接影响大面积业务。为了获取更好的缓存性能及扩展型，我们将需要搭建redis集群来满足需求。因redis 3.0 beta支持的集群功能不适合生产环境的使用，所以我们采用twitter正在使用的twemproxy来搭建redis缓存服务器集群，目前用户包括Pinterest、Tumbl...
2019-08-06 07:41:59
75
转载 cdq分治学习笔记
0xFF 学习CDQ分治的前置知识——分治&归并排序分治：分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 ——度娘 归并排序：归并排序是普通分治的一种基本应用。将排序序列分为2个子序列，再将2个子序列...
2019-08-05 22:16:00
125
转载 redis插入json串
set lzytest "\{\"unionId\":\"3\",\"openId\":\"2\",\"appId\":\"1\"\}"复制代码转载于:https://juejin.im/post/5d47969ff265da03cf7a7269
2019-08-05 02:38:59
4621
转载 解决Spring MVC @ResponseBody返回中文字符串乱码问题
引起乱码原因为spring mvc使 用的默认处理字符串编码为ISO-8859-1，具体参考 org.springframework.http.converter.StringHttpMessageConverter类中public static final Charset DEFAULT_CHARSET = Charset.forName("ISO-8859-1");解决方法：...
2019-08-04 13:34:34
116
转载 Hadoop namenode启动瓶颈分析
NameNode启动过程详细剖析NameNode中几个关键的数据结构FSImageNamenode会将HDFS的文件和目录元数据存储在一个叫fsimage的二进制文件中，每次保存fsimage之后到下次保存之间的所有hdfs操作，将会记录在editlog文件中，当editlog达到一定的大小（bytes，由fs.checkpoint.size参数定义）或从上次保存过后一定时间段过后（s...
2019-08-04 08:01:46
175
转载 flex Datagrid checkbox
<?xml version="1.0" encoding="utf-8"?><!-- http://blog.flexexamples.com/2008/01/27/using-a-checkbox-control-as-a-list-item-renderer-in-flex/ --><mx:Application xmlns:mx="http://www.adob...
2019-08-04 08:01:13
90
转载 datetime模块详解
datetime模块datetime模块提供了一些处理日期和时间的标准库。常用的有datetimetimedeltatimezone构造一个datetime对象datetime()datetime.datetime(year, month, day, hour=0, minute=0, second=0, microsecond=0, tzin...
2019-08-03 23:43:00
111
转载 Centos|Linux命令与配置
centos linux 命令--宝塔面板5.9安装（注意去掉url中的空格）https:// www .bt.cn/bbs/thread-1186-1-1.html--lnmp 安装（注意去掉url中的空格）https:// lnmp.org/install.html--安装screenyum -y install screen--创建一个screen 会话,scree...
2019-08-03 14:25:00
61
转载 递归练习1，数字分组
Q:将数字 sum 分为 k组，5分成3组，"0 0 5" ，"0 1 4" ，0 2 3 ...，2 1 2./// <summary>/// 将数字 sum 分为 k组，5分成3组，"0 0 5" ，"0 1 4" ，0 2 3 ...，2 1 2./// </summary>/// <param name="sum">...
2019-08-03 12:04:00
127
转载 切换鼠标左右键的小程序
参考：http://blog.joycode.com/musicland/articles/36160.aspx用C#2.0实现1usingSystem;2usingSystem.Collections.Generic;3usingSystem.Text;4usingSystem.Runtime.InteropServices;56namespaceSwitc...
2019-08-03 08:02:58
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人