2019.4.14 第1001题:Sum Problem Problem DescriptionHey, welcome to HDOJ(Hangzhou Dianzi University Online Judge). In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n.InputThe input will consist of a series of integers n, one integer…

1. 下载: http://dev.mysql.com/downloads/mysql/…

前面学习的变量,数据类型(整型,浮点数,布尔),序列(字符串,列表,元祖,字典,集合) ,可以看做是数据的组织方式.数据可以看做是“砖块”! 流程控制语句是代码的组织方式,可以看做是“混凝土” 一个完整的程序,离不开“砖块”,也离不开“混凝土”他们的组合,才能让我们创建从小到“一个方法”大到“操作系统”,这样各种的“软件” 第三十二节  列表-特点-内存分析 常用的序列结构有: 字符串,列表,元祖,字典,集合 一个字符串是一个字符序列,一个列表是任何元素的序列 第三十三节  创建列表 这里的ra…

传送门 题意:现在有nnn个位置,每个位置上有一个值aia_iai​. 要求支持如下两种操作: 区间乘vvv 求区间的(1−ai)(1-a_i)(1−ai​)之积 思路: 考虑转换式子: Ans=∏i=lr(1−ai)=e∑i=lrln(1−ai)Ans=\prod_{i=l}^r(1-a_i)=e^{\sum_{i=l}^rln(1-a_i)}Ans=∏i=lr​(1−ai​)=e∑i=lr​ln(1−ai​) 于是只需维护∑i=lrln(1−ai)\sum_{i=l}^rln(1-a_i)∑…

传送门 整体二分好题. 题意简述:nnn种果汁,每种有三个属性:美味度,单位体积价格,购买体积上限. 现在有mmm个询问,每次问能否混合出总体积大于某个值,总价格小于某个值的果汁,如果能,求所有方案中用于混合的果汁的美味度的最小值的最大值. 思路: 首先考虑单次询问怎么做,看这个询问的类型应该可以二分答案. 接着思考如何checkcheckcheck,这个时候可以发现果汁可以按照美味度单调递减排列来让我们二分这个答案. 拍完序之后就可以采用贪心的方式,我们知道应该从单位体积从小到大买,因此我们建…

传送门 线段树合并菜题. 题意简述:nnn个点,支持连边以及查询一个点所在连通块中经过这个点的路径条数,保证这张图时刻为森林. 思路: 先建出所有操作完之后的树统计出dfsdfsdfs序 注意有可能是森林而不是树 然后用线段树合并维护每棵子树的sizesizesize即可. 为了方便,我们将每个节点的ininin作为下标插入线段树中,这样可以方便的统计出一棵子树在[inv,outv],v∈subtree[in_v,out_v],v\in subtree[inv​,outv​],v∈subtree…

传送门 线段树菜题. 题意简述:给一条nnn个点的链,链有边权,支持区间修改边权,查询在一段区间内随机选择不同的起点和终点路径的期望总边权和. 思路:考虑每条边的贡献. 考虑对于一段区间[l,r][l,r][l,r]其中的一条边权为vvv的边[i−1,i][i-1,i][i−1,i]计算贡献次数. 显然对于所有方案,这条边的起点在[l,i−1][l,i-1][l,i−1],终点在[i,r][i,r][i,r],因此总贡献为(i−l)(r−i+1)v(i-l)(r-i+1)v(i−l)(r−i+1…

传送门 kd−treekd-treekd−tree模板题. 题意简述:支持在平面上插入一个点,求对于一个点的最近点对. 思路:cdqcdqcdq是一种很不错的分治方法 只是好像码量有点窒息 所以我用了kd−treekd-treekd−tree来做. 其实就是两个维度分别作为键值来建立二叉搜索树即可. 这道题在查询时可以通过判断下一层的有没有可能对答案有贡献来剪个枝. 由于蒟蒻暂时没写过方差划分因此时间很慢. 代码: #include<bits/stdc++.h> #define mid (l+…

传送门 题意简述:给出一棵树,求每个子树的重心. 首先通过画图可以观察出一个性质,我们从叶子结点向根节点递推重心的话重心的位置是不会下降的. 然后由于一个点的重心要么是自己,要么在重儿子子树内,因此如果重心不是自己,我们从重儿子子树的重心向自己爬统计答案就行了,由于重心不会下降因此时间复杂度O(n)O(n)O(n) 代码: #include<bits/stdc++.h> #define ri register int using namespace std; inline int read()…

代码: #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <cctype> using namespace std; #define LL long long #define res register int +,mod=1e9+; int f[N],n,k; int main(…

代码: #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <cctype> #include <vector> using namespace std; #define LL long long #define res register long long inlin…

用算法求最大生成树,在并查集合并时,把原本的一个根连向另一个 根改成两个根都连向一个新建的节点,并把当前正在处理的边的权值赋给这个新 节点做点权.这样形成的结构会是一棵树. 一个点的答案大致上是树的根到自己的路径上,相邻两个节点的子树叶节点 数的平方和.需要注意的是父子两个节点权值相同的情况,这个部分需要特殊处理. #include <cstdio> #include <iostream> #include <cstring> #include <algorith…

\(\color{#0066ff}{ 题目描述 }\) 由于机房被成功拯救了,花_Q很高兴,花_Q生成了一个 0 到 N - 1 的排列(排列的下标从 0 到 N - 1 ).保证排列中 0 在 N - 1 的左边. lzxkj一向很好奇,他想要知道这个排列是什么,但是由于lzxkj和阿习小pen友一起来的,的花_Q就是不告诉他. 阿习小pen友很聪明,Ta每次向花_Q询问一个区间 [l, r] ,花_Q 会告诉Ta区间 [l, r] 内的最大值减去最小值的值(极差).阿习小朋友在不超过 100…

\(\color{#0066ff}{ 题目描述 }\) 衡水二中的机房里经常有人莫名其妙地犇雷,leizi很生气,决定要找出那个犇雷的人 机房有n个人,每个人都认为机房里有两个人可能会犇雷,其中第i个人认为xi和yi可能会在机房犇雷(1<=i,xi,yi<=n,xi!=yi) (某个人不可能资磁自己犇雷,即xi,yi!=i) leizi决定找出两个pwang并把他们按在床上揍.leizi希望选择的方案恰好被c个人支持,一个oier会支持一个方案当且仅当至少有一个他认为的pwang被leizi揍…

得分: \(100+100+0=200\)(\(T1\)在最后\(2\)分钟写了出来,\(T2\)在最后\(10\)分钟写了出来,反而\(T3\)写了\(4\)个小时爆\(0\)) \(T1\):风王结界 一道数学题,看完题解是无比的简单. 比赛时最后两分钟把式子凑出来了(\(RP\)爆表)... 题解详见这篇博客:[CF660E]Different Subsets For All Tuples(组合数学),即这题模数为\(10^9+7\)的版本. 下面直接给出代码: #include<bits…

Top12原则: 主要资源,重要功能,依据需求重要度进行资源分配, 项目100功能 1 day -> 100Task -> 10 Dev 20% 80% 开发各阶段流程及规范   需求.架构.设计.开发.测试等阶段流程及规范 需求是基石 总流程 :战略规划 3-4年->产品立项-> 用户调研+竞品分析->业务信息 -> 需求分析 -> 指导 开发 与测试规范 -> 标尺[功能清单 + 4 要素: 界面 + 逻辑 + 交互 + 数据]-> 架构过程 -&…

\(IDA^*\) 说实话,这道题我一开始没想出正解,于是写了一个\(IDA^*\)... 但神奇的是,这个\(IDA^*\)居然连字符串长度分别为\(2500,4000\)的数据都跑得飞快,不过数据发下来之后我测了一下只有45分. 就在不断优化\(IDA^*\)的过程中,我突然就想出了正解的做法,看来以后遇事不决先暴力. \(DP\)求解第一个询问 考虑一个\(DP\),我们设\(f_{i,j}\)表示当前在第一个字符串中是第\(i\)位,第二个字符串中是第\(j\)位的最小步数. 若记录\(…

\(2-SAT\) 考虑每个点只能选择\(R\)或\(B\),可以看作选\(0\)或\(1\). 然后对于给出的关系式,若其中一个位置满足关系式,另两个位置就必须不满足关系式,这样就可以对于每个关系式建出\(6\)条边. 然后就是裸的\(Tarjan\)求\(2-SAT\)一组解的板子了. 代码 #include<bits/stdc++.h> #define Tp template<typename Ty> #define Ts template<typename Ty,ty…

一看到这个题 就感觉...cao,, 什么东西...??! 然后就开始暴力求Fn 然鹅我并不会写高精(我太菜了) 只能求到大概10左右 在吧Fn给质因数分解 求出其因子个数 妄图找到什么有关的规律 但是我太过于弱小 并未找到....... (yjg:你找不到规律,并不代表没有规律) 然而我还瞎jb乱模 导致局面甚是混乱 但是,,,, 质因数分解貌似有点苗头,,, 而且这个东西 像极了斐波那契数列 那如果是两相结合 就是正解!!! 我的40分代码: 可能是写的太过繁琐 导致TLE #include…

原文地址:https://segmentfault.com/a/1190000018147680 新年开工后要开始新的项目,但是发现一些项目的依赖没有在阿里仓库Central或Public源之中,项目依赖还是要在外网中下载,很慢.很烦······所以一番查找后,替换为阿里官方仓库服务站点:https://maven.aliyun.com/mvn/... 具体操作 打开 ${maven_home}/conf/settings.xml 在<mirrors>上面配置 <mirror> &…

模拟测试20的还没改完先咕着 各种细节问题=错失190pts T1大约三分钟搞出了式子,迅速码完,T2写了一半的时候怕最后被卡评测滚去交了,然后右端点没有初始化为n…但是这样还有80pts,而我后来还剩十分钟的时候写了个枚举用小数据把自己的80分代码卡掉了,后来交了个枚举60分… T2枚举的30pts和exgcd的20pts都爆炸了. T3还好,一眼数位DP也的确是数位DP,基本上推出正解来了,但是在前导0的地方卡了很久…最后急匆匆写了个枚举交上去了,加上特判一共40pts. T1折纸: 思路很…

饭后一个小时,坐下来看了一会书,是原来的同事推荐的. 最近一段时间,心一点一点平静.能平下心来去做一些事.偶尔也常常对着窗户发呆,想一些人生感悟.想到一些感悟时,常常感到没有人可以说说心里话. 丰子恺说‘不乱于心,不困于情,不念过去,不畏将来’,这四个状态我实现了前3个了,不畏将来还没有做到.总还是对未来有一些害怕. 害怕什么呢?第一,从职业发展来说有一些害怕和担忧,未来的职业规划应该怎样?我想要在未来的工作上取得成就,继续走这个岗位可以吗?第二,我未来的partner在哪里,感觉时间好紧迫啊.…

A题 题意: 输入r, c,代表r*c的矩阵,接下来一行,是r个数,代表每一行里最大的数:接下来一行,是c个数,代表每一列中的最大数.求所给数据是否冲突. 思路:判断r个数中最大数maxr和c个数中最大数maxc是否相等,相等即能构造矩阵,否则不能.原因是maxr和maxc都是矩阵最大值,只有两数相等才可能构成矩阵. 代码: #include<bits/stdc++.h> #define vint vector<int> #define vstr vector<string&…

zhaojinxi wxk: lixf zhangtingyu wu jialin zhangjinhao liuxinyang zhoukaixuan…

一. (1)代码 package class20191014; import java.util.Scanner; public class ClassHomework { public static void main(String[] args) { Scanner in = new Scanner(System.in); while(true) { System.out.println("请选择您要执行的功能:"); System.out.println("1.创建一个…

本文是记录我从入门到放弃写的博客 博客包括 C#.WPF.UWP.dotnet core .git 和 VisualStudio 和一些算法,所有博客使用 docx 保存 下载:dotnet 从入门到放弃的 500 篇合集 C# 的博客 WPF 的博客 UWP 的博客 dotnet core 的博客 git 相关博客 所有博客 .net Framework 源代码 · Ink .net Framework 源代码 · ScrollViewer .net remoting 使用事件 .net re…

title author date CreateTime categories win10 使用 SMB v1 lindexi 2019-08-14 08:55:55 +0800 2018-2-13 17:23:3 +0800 Win10 如果使用网络链接出现共享需要过时的 SMB1 协议无法创建映射,那么请看本文 我在输入网络驱动出现下面的错误 因为文件共享不安全,所以你不能连接到文件共享. 共享需要过时的 SMB1 协议,而此协议是不安全的,可能会使你的系统遭受攻击.你的系统需要 SMB2…

title author date CreateTime categories dotnet 从入门到放弃的 500 篇文章合集 lindexi 2018-08-10 19:16:52 +0800 2018-05-25 21:18:45 +0800 dotnet 本文是记录我从入门到放弃写的博客 博客包括 C#.WPF.UWP.dotnet core .git 和 VisualStudio 和一些算法,所有博客使用 docx 保存 下载:dotnet 从入门到放弃的 500 篇合集-CSDN下载…

现象:WIN10 Education Editon不能访问SMB V1.5的NAS服务器的共享文件夹. 一篇WIN与SMB相关的经验帖:https://jingyan.baidu.com/article/c33e3f48f57423ea15cbb507.html WIN10 Home Edition的系统,未出现不支持SMB v1的现象. WIN10 Feature(特性)列表里, Education Editon比Home Edition多如下选项: NFS服务(NFS客户端,NFS管理工具)…

SMB协议原理抓包分析 目录: 1.SMB概述 2.SMB原理 3.SMB配置 一.SMB概述 SMB(全称是Server Message Block)是一个协议名,可用于在计算机间共享文件.打印机.串口等,电脑上的网上邻居就是靠它实现的. SMB 是一种客户机/服务器.请求/响应协议.通过 SMB 协议,客户端应用程序可以在各种网络环境下读.写服务器上的文件,以及对服务器程序提出服务请求.此外通过 SMB 协议,应用程序可以访问远程服务器端的文件.以及打印机等资源. SMB一开始的设计是在Ne…