- 博客(4661)
- 收藏
- 关注
RSS订阅转载 HDU - 6104 Influence 动态点分治
HDU - 6104非常恶心的一道题， 维护的东西和幻想乡战略游戏差不多， 不过不同的是它的边权会变，并且一个操作的贡献不会因为边权的改变而改变， 我们先考虑改变边权的时候不改变d1, d2数组，那么在query进行u 和 fa[u]合并的时候， 那个边权会多加东西， 我们考虑改变边权的时候把多加的减掉就ok了，也就是多维护一个del 的 树状数组。#pragm...
2019-09-18 15:32:00
101
转载 Selenium 2自动化测试实战9（简单元素操作）
一、简单元素操作 1. webdriver中常用的几个方法：clear():清除文本send_keys(*value):模拟按键输入click():单击元素clear()方法用于清除文本输入框中的内容。send_keys()方法模拟键盘向输入框输入内容。click()方法用来单击一个元素，前提是它是可以被单击的对象。 2. webEle...
2019-09-18 14:48:00
123
转载 Selenium 2自动化测试实战8（控制浏览器）
一、控制浏览器 1. 控制浏览器窗口大小 webdriver提供了set_window_size()方法来设置浏览器的大小#test.py#coding:utf-8from selenium import webdriverdriver=webdriver.Chrome()driver.get("http://www.baidu.com")#参数数...
2019-09-18 14:46:00
95
转载 图论之一般图相关内容
什么是一般图？很一般的图就是一般图，没有什么特殊的定义。二分图的话，可以求一个最大匹配，一般图同样也可以，引入一下最大匹配的概念。在一个无向图中，定义一条边覆盖的点为这条边的两个端点。找到一个边集S包含最多的边，使得这个边集覆盖到的所有顶点中的每个顶点只被一条边覆盖。S的大小叫做图的最大匹配。简单的来说就是，找出图中最多数量的边，这些边互不相交。一般图的最大匹配这...
2019-09-18 11:01:00
98
转载 利用Linux自带的logrotate管理日志
日常运维中，经常要对各类日志进行管理，清理，监控，尤其是因为应用bug，在1小时内就能写几十个G日志，导致磁盘爆满，系统挂掉。nohup.out，access.log，catalina.out本文简单介绍利用Linux自带的logrotate来对操作系统中各类日志进行管理。1、logrotate简介The logrotate utility is designed to ...
2019-09-18 10:50:00
104
转载 [ZJOI2015]幻想乡战略游戏 动态点分治
恶补了动态点分治。。#pragma GCC optimize(2)#pragma GCC optimize(3)#include<bits/stdc++.h>#define LL long long#define LD long double#define ull unsigned long long#define fi first#def...
2019-09-17 19:57:00
79
转载 ParaEngine 一个同事的公司的开源引擎
看说明作者是李西峙，浙大研究生，靠投资研发此引擎，10年了，大概翻了下github里的文件，值得收藏，至少里面有voxelmeshhttps://github.com/LiXizhi/NPLRuntime/tree/dev/Server/trunk转载于:https://www.cnblogs.com/timeObjserver/p/11532386.html...
2019-09-17 11:05:00
115
转载 release，debug库互调用，32位，64位程序与库互调用
以下是基于visual studio 2015和cmake的实验1，release和debug的应用程序和库无法互调用，会有比较直接的提示，大意是说库不兼容2，win32和x64的应用和库无法互调用，在VS中链接时会有一堆的函数找不到实现体：‘无法解析的外部符号’转载于:https://www.cnblogs.com/timeObjserver/p/11530354.html...
2019-09-16 21:35:00
357
转载 Selenium 2自动化测试实战7（定位元素）
一、xpath定位 1. 绝对定位 举例用百度输入框和搜索按钮 eg:find_element_by_xpath("/html/body/div/div[2]/div/div/div/from/span/input") eg:find_element_by_xpath("/html/body/div/div[2]/div/div/div/from/span[2]/input") Fi...
2019-09-16 16:51:00
90
转载 CMAK找不到相关编译器的问题
本机安装了vs2019，在编译vulkansdk所带的samples时，遇到 错误提示：CMake Error at CMakeLists.txt:59 (project):GeneratorVisual Studio 15 2017could not find any instance of Visual Studio.可能的原因有2种：1...
2019-09-16 11:59:00
182
转载 【转】Unity中写GLSL（一）—— 简单的diffuse color
https://blog.csdn.net/qq_22472397/article/details/78413300转载于:https://www.cnblogs.com/timeObjserver/p/11526101.html
2019-09-16 10:43:00
202
转载 [15/09/19]Day1
那么今天就开始秋季惨无人道的提高组集训了。T1 没有分层赋分，那就直接写正解了。 令 \(dp[i]\) 表示转载于:https://www.cnblogs.com/alexiswithlucifer/p/11524047.html...
2019-09-15 20:24:00
54
转载 Path Sum II
Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum.For example:Given the below binary tree andsum = 22, 5 / \ ...
2019-09-15 13:28:00
60
转载 Two sum
Given an array of integers, returnindicesof the two numbers such that they add up to a specific target.You may assume that each input would haveexactlyone solution, and you may not use the...
2019-09-15 10:00:00
49
转载 Two sum III-data structure design
Design and implement a TwoSum class. It should support the following operations:add and find.add - Add the number to an internal data structure.find - Find if there exists any pair of numbers w...
2019-09-15 09:42:00
52
转载 Path sum(Leecode)
path sumGiven a binary tree and a sum,determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.For example : Given the below th...
2019-09-14 21:09:00
63
转载 Reverse string
Reverse StringWrite a function that takes a string as input and returns the string reversed.Example:Given s = "hello", return "olleh" c++ solution1:class solution1:{ publi...
2019-09-14 20:56:00
57
转载 关于编译GITHUB上的工程
对于WINDOWS用户，很多人都不习惯使用cmake或makefile编译工程，对于GITHUB上的工程如何编译成熟悉的visual studio文件常常感到困难。而且，GITHUB上的不少工程本身编译就有问题，就算完全按照它的指导来也不一定能编译成功。不管怎样，最重要的是工程中的BUILD.MD文件，一般都会在里面详细的说明本工程如何生成，如何编译，有哪些依赖等转载于:ht...
2019-09-14 10:41:00
539
转载 HDU 5737 Differencia set + 主席树
HDU 5737很明显能发现数据是随机的。我们用set去维护值一样的段， 因为随机所以set里面线段的大小减少得很快， 平均大概30个左右。每次查询暴力处理每一段相同的在主席树上查找累加答案就可以了。但是这个好像不是标算， 标算复杂度(n + m) * log(n) 并且数据不是随机也可以。#pragma GCC optimize(2)#pragma GCC ...
2019-09-13 19:51:00
78
转载 HDU - 5741 Helter Skelter 扫描线 + 树状数组
HDU - 5741我们枚举段的起点和终点， 那么每一种情况0的范围是[lx, rx]， 1的出现范围是[ly, ry]， 可以在二维平面上用矩形表示。然后问题就变成了询问点有没有被至少一个矩形覆盖， 扫描线 + 树状数组就可以了。#pragma GCC optimize(2)#pragma GCC optimize(3)#include<bits/stdc...
2019-09-13 16:55:00
119
转载 HDU - 5735 Born Slippy 思维 + dp（看题解）
HDU - 5735感觉这个思路相当巧妙啊。。考虑最普通的 dp[ i ] = max(dp[ j ] + w[ i ] opt w[ j ])， j 是 i 的祖先。把(2 << 16) 分成前八位和后八位去优化最朴素的dp。 修改遍历后八位， 查询遍历前八位。#pragma GCC optimize(2)#pragma GCC optimize(...
2019-09-13 15:53:00
67
转载 HDU - 5770 Treasure 思维 + 扫描线 + 线段树 （看题解）
HDU - 5770没想出来， 感觉不应该啊， 没有想到转换成二维上的点的问题。对于对钥匙和宝藏(u, v)， 如果lca != u && lca != v 那么起点从u子树出发， 终点在v子树就能得到贡献。子树在dfs序下是连续一段， 所以就对应到二维平面一个矩形加上一个数值， 求值最大的点。对于lca == u || lca == v同样可以讨论出来。...
2019-09-12 16:05:00
117
转载 认识了一个新的手机游戏剖析工具- SnapDragon Profiler
原来这个是高通的工具，具说UNITY官方推荐了这个工具。大概看了下，可以从宏观上实时剖析手机应用的方方面面转载于:https://www.cnblogs.com/timeObjserver/p/11510966.html...
2019-09-12 11:26:00
70
转载 Zend Studio 13.6.1汉化中文版
在线汉化地址https://download.eclipse.org/technology/babel/update-site/R0.16.1/2018-12/第一步：第二步第三步：添加下载链接第四步：等待搜索结果出来以后选择我们需要的语言包！第五步：后面一直Next就行了第六步：等待安装汉化完成...
2019-09-11 16:42:00
254
转载 HDU - 5765 Bonds 思维 + sosdp(子集和dp)
HDU - 5765一个bond肯定把n个点分成两个连通块， 并且每个集合对应一个bond， 因为当前这个集合属于第一个连通块，那么它的补集就输入另一个连通块， ok[ mask ] 表示 mask这些点集能否成为一个连通块。我们称一个分配方案mask是好的当且仅当ok[ mask ] == true && ok[ ~mask ] = true;那么我们...
2019-09-11 13:05:00
106
转载 HDU - 5789 Permutation dp （看题解）
HDU - 5789这个题真的是有点恶心了。ans[ i ] 表示以 i 为根的子树的答案， 也就是所有合法排列的逆序对数量。way[ i ] 表示以 i 为根的合法排列数量。dp[ i ][ j ][ k ] 表示以 i 为根所有合法排列中 j 节点排在第 k 个的合法排列数量。然后用这三个dp 数组去更新答案。具体参考https://blog.csdn.net...
2019-09-10 21:14:00
122
转载 2019 南昌ICPC网络赛H The Nth Item
The Nth Iteam题意：F(0)=1,F(1)=1，F(n)=3*F(n-1)+2*F(n-2) (n>=2) ,F(n) mod 998244353。给出Q跟N1,Ni=Ni-1^(F(Ni-1)*F(Ni-1)),求F(N1)^F(N2)^...^F(NQ）这个比赛的E跟H数据都水得很，但题还是不错的。比赛时是求了个循环节，又进行了矩阵的降幂，然后本地+测试...
2019-09-10 01:43:00
55
转载 HDU 5486 Difference of Clustering 暴力模拟
Difference of ClusteringHDU - 5486题意：有n个实体，新旧两种聚类算法，每种算法有很多聚类，在同一算法里，一个实体只属于一个聚类，然后有以下三种模式。第一种分散,新算法的某几个聚类是旧算法某个聚类的真子集。第二种聚合,旧算法的某几个聚类是新算法某个聚类的真子集。第三种1:1,新算法的某个聚类跟旧算法某个聚类相同。问每种模式存在多少个...
2019-09-10 00:29:00
72
转载 HDU - 5788 Level Up 主席树 + 树状数组
HDU - 5788我们考虑把每个点遍历一遍， 把枚举的当前的这个点改成100000对答案的影响。如果我们把 u 变成 100000, 受到影响的是 u 以及它的祖先，我们记midu为子树u的中位数， nexmidu为子树u中位数的下一个数。只有 a[ u ]的值小于等于祖先的mid， 才会改变祖先的薪水， 变成nexmidu。所以我们用主席树求出每个子树的mid 和...
2019-09-09 17:01:00
135
转载 HDU - 5790 Prefix （hash || 字典树）+ 主席树
HDU - 5790前缀总和为o(n)级别的， 然后把前缀hash一下变成求区间本质不同数字的个数。或者不用hash丢到字典树上去就好了。#pragma GCC optimize(2)#pragma GCC optimize(3)#include<bits/stdc++.h>#define LL long long#define LD long...
2019-09-09 15:00:00
110
转载 HDU - 5784 How Many Triangles 极角排序 + 旋转卡壳
HDU - 5784感觉好久没写这种题了啊。。感觉细节好多。对每个点极角排序统计钝角和直角， 还有三点共线的。#pragma GCC optimize(2)#pragma GCC optimize(3)#include<bits/stdc++.h>#define LL long long#define LD long double#defi...
2019-09-08 00:05:00
128
转载 ubuntu修改密码用户密码
1,修改密码ubuntu用户密码http://blog.itpub.net/9606353/viewspace-2651439/转载于:https://www.cnblogs.com/hujianglang/p/11483059.html
2019-09-07 21:06:00
78
转载 HDU - 5787 K-wolf Number 数位dp
HDU - 5787直接数位dp就好了。#pragma GCC optimize(2)#pragma GCC optimize(3)#include<bits/stdc++.h>#define LL long long#define LD long double#define ull unsigned long long#define fi...
2019-09-06 23:13:00
114
转载 斜率优化的各种板子
维护由若干点(x, y)构成上凸包，并支持求给定一个斜率k的求通过某个点截距的最大值， 需保证 x 递增，询问 k 递减是用query，否则用query2, 单次log(n)， 判断需要用到叉积， 注意是否会爆掉LL。namespace CH {struct Point { LL x, y; Point(LL x = 0, LL y = 0) ...
2019-09-06 16:56:00
90
转载 HDU - 5799 This world need more Zhu 树上莫队
HDU - 5799第一部分可以dfs序莫队， 或者可以dsu on tree。第二部分需要树上莫队， 我写的是欧拉序的好像比树分块的常数要大。。用快读卡过去了。#pragma GCC optimize(2)#pragma GCC optimize(3)#include<bits/stdc++.h>#define LL long long#...
2019-09-06 14:25:00
116
转载 U3D资料收藏
http://luzexi.com/Unity3D/index.html转载于:https://www.cnblogs.com/timeObjserver/p/11469184.html
2019-09-05 19:37:00
87
转载 HDU - 5800 To My Girlfriend （看题解）
HDU - 5800第一感觉就是算每个 <= s的子集的贡献，如果一个自己长度为k， 那么贡献为 C(k, 2) * C(n - k, 2)，然后就需要一个n3的dp去记录长度以及重量和。感觉以前没有写过这个dp。。。其实我们不需要记录长度， 我们只需要记录已经选了几个必选的， 和选了几个一定不选的就可以了。dp[ i ][ j ][ u ][ v ]， ...
2019-09-05 19:04:00
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人