- 博客(74)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 华为云塔建tale博客
这几天牛客网搞活动，送华为云服务器，就买了一个搭博客玩玩。系统我选择的是Ubuntu 16.04 ，因为我只有使用过一段时间，对新手友好。我选择的博客是我一年前偶然看到的一个java写的开源博客tale，这个博客内嵌sqlite数据库，不需要自己配置数据库，搭建方便，仅需要java环境就可以一 、登录服务器卖服务器时会让设置密码，如果你忘了也可以进控制台去重置密码，ssh软件推荐xshell...
2019-11-08 02:05:59
346
原创 Spring in action 笔记(3) 高级装配
Spring in action 笔记(3) 高级装配一 环境与profile配置spring可以利用@profile注解来按环境来装配beanpackage com.springinaction.ch03.profile;public class Profiles { private String name; public Profiles(Strin...
2018-12-27 14:57:12
295
原创 druid 连接oracle12c
记录一下遇到的问题ORA-28040 没有匹配的认证协议在$ORACLE_HOME\NETWORK\ADMIN\sqlnet.ora里面加上SQLNET.ALLOWED_LOGON_VERSION=8密码正确却提示用户口令不对此时只需要alter user_name identified by passwd ；修改一遍即可了。其他问题(未遇到) 参考 https://bbs.c...
2018-12-23 00:18:58
5969
1
原创 Spring in action 笔记(2) 装配 bean
Spring in action 笔记(2) 装配 beanSpring提供了三种方式装配bean在xml中配置在java中配置使用自动装配(推荐)一、自动化装配首选写个CompactDisc(压缩碟片)的接口,还有他的一个实现类SgtPepperspackage com.springinaction.ch02;public interface...
2018-12-20 23:04:15
160
原创 java-mail使用
package util;/** * * @auter ssk * @apiNote 依赖 javamail activation * */import javax.activation.DataHandler;import javax.activation.FileDataSource;import javax.mail.*;import javax.mail.intern...
2018-12-13 13:22:17
771
1
原创 BZOJ-1799
题目地址:点此传送同步博客 https://cn.shcoc.ooo/2018/09/05/BZOJ-1799/#more题目Problem Description给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。input无Output无Sample Input10 19Sample Output3HI...
2018-09-05 17:31:42
225
原创 HDU- 3709 Balanced Number(数位dp)
题目地址:点此传送题目Problem DescriptionA balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight ...
2018-08-31 21:27:50
123
原创 数位dp 入门 HDU-4734
链接: 点此题目 Problem DescriptionFor a decimal number x with n digits (AnAn-1An-2 … A2A1), we define its weight as F(x) = An * 2n-1 + An-1 * 2n-2 + … + A2 * 2 + A1 * 1. Now you are given two numbers A ...
2018-08-31 10:08:02
290
原创 牛客网暑期ACM多校训练营（第四场） C Chiaki Sequence Reloaded
题目链接: 点此题意: 很简单的题意,就是求那个式子的前nnn项和做法: 看的大佬博客，没看懂题解 这个式子,可以看出来a(n)=a(n2)+(−1)n(n+1)2a(n)=a(n2)+(−1)n(n+1)2a(n)=a({\frac{n}{2}})+(-1)^{\frac{n(n+1)}{2}} (−1)n(n+1)2(−1)n(n+1)2(-1...
2018-08-30 13:04:28
199
原创 牛客网暑期ACM多校训练营（第四场）J (类似拓扑排序)
题目链接 : 点此传送题意 : T组测试样例,给你n个 用 val[i]%n(相同则后移) 哈希过的数组,让你还原成字典序最小的原数组思路 建个优先队列每次都取最小的看能不能放,首先把所有直接能放入的点全部入队(就是 v[i]%n==i的),然后依次挑最小的往后填下一个数字,主要判断在i放入后 i+1 是否也能放入，看了大佬博客有两种简单方法,感觉比给的题解简单，他们都是...
2018-08-27 16:00:39
129
原创 牛客网暑期ACM多校训练营（第四场） A (看懂算你赢)
参考 https://www.nowcoder.com/discuss/88837?type=101 有规律了直接写就行了 欧拉函数学习见 :https://blog.csdn.net/qq_37493070/article/details/81988725代码(看懂算你厉害,手动滑稽 ^_^)#include<bits/stdc++.h>usi...
2018-08-26 16:38:46
193
原创 BZOJ3884 欧拉降幂(板子 sqrt(n))
题目链接:点此题意,很简单，思路：很简单,直接用欧拉降幂公式开始降幂, 22222 mod p22222 mod p2^{2^{2^{2^{2}}}}\ mod \ p=22222 mod φ(p)+φ(p)22222 mod φ(p)+φ(p)2^{2^{2^{2^{2}}}\ mod\ \va...
2018-08-24 15:18:17
416
原创 欧拉函数及其性质
定义 在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目（φ(1)=1）。此函数以其首名研究者欧拉命名(Euler’s totient function)，它又称为Euler’s totient function、φ函数、欧拉商数等。函数式φ(x)=x∏i=1n(1−1pi)φ(x)=x∏i=1n(1−1pi) \varphi(x) = x \prod_{i...
2018-08-23 21:50:23
7357
1
原创 牛客小白月赛6 C
简单树形dp 类似 HDU 2196 (视乎不是正解)就是初始化不一样了,HDU初始化dp为0 而这个每个节点的值为1 ，就把初始化改一下就过了 … 附上 : HDU 2196直接上代码#include&amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;gt;using namespace std;typedef long long ll;const ll mod = 1e9 + 7;...
2018-08-18 22:18:16
162
原创 poj 1873 The Fortified Forest
地址: 传送门在此题意 给你n个树，给你每个树的坐标 x,y 还有 价值v 每个点有一个长度l ，你需要选几颗树砍了做围栏把剩下的树围起来，输出价值最小的方案，和剩下的木板,如果存在多个相同的价值，取数量最小的做法 n<15 ，可以直接暴力枚举，用二进制表示每一种状态 , vector 会超时 代码//#include<bits/stdc++...
2018-08-17 20:28:05
249
原创 凸包 初学 Andrew 和 Melkman （模板） 旋转卡(qia)壳(ke)
凸包初学 定义： 给你n个散落的点，让你求出最小的凸多边形将所有的点包括起来，或者点在边上。必备知识: 会用叉积判断点与直线的关系(这里指 点在线的那一边, 利用向量的叉积) 利用叉积比较点离线的距离 设 a 为直线所在向量 b为 直线末尾与点相连的向量,由叉积可得 a×b=|a||b|sin(&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;a,b&amp;amp;amp;amp;amp;am
2018-08-17 11:31:14
1236
原创 Splay 板子学习
介绍Spaly是伸展树 也是对二叉查找树的一种改进，虽然它并不能保证树一直是“平衡”的，但对于伸展树的一系列操作，我们可以证明其每一步操作的平摊复杂度都是O(log n)。所以从某种意义上说，伸展树也是一种平衡的二叉查找树。而在各种树状数据结构中，伸展树的空间要求与编程复杂度也都是很优秀的处理问题伸展树在区间插入，区间删除，区间翻转，区间旋转的问题中应用较多。参考入门解析: h...
2018-08-05 21:46:09
341
原创 牛客网暑期ACM多校训练营（第三场）A (01背包还原路径)
链接地址: 点此自动传送题意: 很简单弄清楚 就是 n 个物品 每个物品有 p,a,c,m 属性 价值为g 在 p < P ,a < A , c < C,m < M 的条件下，获取最大的价值， 简单01背包还原路径问题比赛时忘了咋还原了….写过的题目….记录一下方便以后查看 #include<bits/stdc++.h>using namespa...
2018-07-30 17:13:29
160
原创 HDU 2196 树形dp入门
链接 : 传送门题意: 给你一个n个节点的棵树，然后给你和 第i台电脑与第a台电脑相连的花费 v 问你最长的线路是多长（求树上任意节点所能达到的最远点的距离）树形dp ，开个数组 分别记录这个点到子树最远节点的最长距离和次长距离 和记录到父节点上的最长距离 这样在树上dp 1. 求子树最长 和 次长 &...
2018-07-30 15:01:53
196
1
原创 牛客网暑期ACM多校训练营（第二场） G (思维 +简单二分)
题目链接： 传送门 题意很简单 ，给你n个点,点的坐标为 x[i] ，每个点有 num[i] 个物品 把 在u位置的一个物品运到 v花费 2*abs(x[u]-x[v]) 在T花费内最多将多少物品移到一个点可以直接二分答案，就是想办法把物品移动在o(1)的方法实现 开两个数组 d[i] 代表前d[i]个物品移到0的花费 这不难求 d[i]=d[i-1]+num[i]*x[i] 再...
2018-07-27 10:49:41
155
原创 牛客小白月赛5 C 水题(water) 求末尾0个数 ，n皇后问题
链接 ： 传送们这个式子是斐波那契数列的一个，更多见 斐波那契数列常见式子那这道题就简单了，就是x 是否为斐波那契数列 1. 是 输出 x! 在m进制下的末尾0的个数 2. 不是 输出 z (1-13) 皇后问题的个数一 求末尾0的个数10进制下如何求 ？ 那就是求 2和5的个数 why？ 2*5=10 正好为10 ，其他进制也一样，只需找到所有相乘为m的数的个数，但x...
2018-07-25 10:35:59
238
原创 斐波那契常见规律(总结)
斐波那契数列规律总结随着数列项数的增加，前一项与后一项之比越来越逼近黄金分割的数值0.6180339887..从第二项开始，每个奇数项的平方都比前后两项之积多1，每个偶数项的平方都比前后两项之积少1。（注：奇数项和偶数项是指项数的奇偶，而并不是指数列的数字本身的奇偶，比如第五项的平方比前后两项之积多1，第四项的平方比前后两项之积少1）斐波那契数列的第n项同时也代表了集合{1,2,…,n}...
2018-07-24 10:13:09
22759
原创 模板-求连续幂的和 1^k+2^k+3^k+4^k......+n^k
模板-求连续幂的和 1^k+2^k+3^k+4^k……+n^k不知道什么原理… 题目 ：牛客网暑期ACM多校训练营（第一场）F 链接 https://www.nowcoder.com/acm/contest/139/Fconst int maxn=1e3+10;int b[maxn],c[maxn][maxn],inv[maxn],ans,tmp;ll calc(ll n,int ...
2018-07-22 09:20:09
4353
原创 牛客小白月赛4 -三角形
链接 :https://www.nowcoder.com/acm/contest/134/A代码 没啥技巧，直接把所有的的三角形周长存下了,然后删除一个点 i，他只会影响i i+1 i+2 点组成的三角,删除这三个三角,然后把新成的三角和最后一个比较就行了 #include<bits/stdc++.h>using namespace std;const int N=2...
2018-06-18 20:33:31
259
原创 UVA714 Copying Books
8-10 UVA714 Copying Books题意:给你N本书和抄每一本书的时间，有M个人问你如何安排使得时间最少最大值尽量小，二分啊直接二分所有可能…坑 ： 有时候分的比他要求的少，也是最小值…..这时候就要把前面几个组单独化，使得够M组 例如1 4 4 1 2 3 4 他最小时间为 4 如果直接分就是三组 1 2 / 3 / 4 但要求是四组，而且在最小值相等情况...
2018-06-15 11:53:43
168
原创 Uva 1451 Average
8-9 Average 紫薯 P-243 题意 ：一个N长度的01串，求一段不小于L长度子串的最大平均值数形结合(好像很厉害….)先求前缀 然后就转换成了 求 (sum[ j ] -sum [ i ] )/( j -i )的最大值 O方过不了，仔细一看就是求 N个点中斜率最大的一段 图在书上 8-16 书上解释也很清楚,就是 每次找3个点 发现，每次为凸形时那个凸形的点无效，不可能...
2018-06-15 00:20:34
245
3
原创 UVA1471
8-8 防线 UVA1471解法:紫薯 P-242先处理 正反来一遍 最长长度 就是 正着的加上倒着来的 可以利用LIS的写法，把正着来的长度每次取最小值，直接用二分找第一个小于NUM的地方，那就是正着的长度,d数组一直维持递增(WHY 每次更新地I长度时，则I-1长度必定也更新了 ，因为i-1 –>i ,类似 LIS的写法)#include<bits/stdc++....
2018-06-13 23:32:27
214
转载 牛客-Beauty of Trees
题目链接： https://www.nowcoder.com/acm/contest/119/A题意 给你一个长度为N的数组 给你M行询问 [L,R]的亦或值是否与K冲突,冲突的话输出冲突的询问，不冲突不用管 ，若没有冲突输出 -1参考：https://www.cnblogs.com/nowheretrix/p/9004557.html 并查集，没想到还可以这样用 建立一个带权并查集 ...
2018-05-08 14:37:45
161
原创 Amphiphilic Carbon Molecules( UVA 1606)
链接 : 地址 紫书题，很经典 题意 p-238 就是给你N个点有黑有白，给你一个挡板，问挡板一边黑子加一边白子的最大值是？挡板上的可看做任意一边的方法 随便选一个点作为原点 把所有坐标转化成相对坐标，再选一个点连起来作为一个轴，然后旋转 参考:https://blog.csdn.net/u014800748/article/details/47952253#include <...
2018-04-23 23:39:55
276
原创 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛(A E F )
题目链接 :https://www.nowcoder.com/acm/contest/91#questionA 移动的可以看成从自己旁边移过来的 A B C A—>C 和 A—->B —->C一样#include<bits/stdc++.h>using namespace std;int a[100003];int b[100003];int ma...
2018-04-15 17:20:32
180
原创 UVA - 1152 (Hash)
题目链接 :地址紫书 p237 8-3 题意 ： T组样例 有abcd四个集合 每个集合有n个数 求从每一个集合中挑出一个数，这四个数的和为0的组合个数 两种方法，目前只写了一种（Hash 法，这种方法第一次用，学习一下） 参考博客 :https://blog.csdn.net/hjt_fathomless/article/details/51361652Hash 块stru...
2018-04-14 21:06:36
307
原创 HDU 4725 (加点)
链接: Vjudge 题意 : 给 n个点 m个双向变 层之间的花费C 下一行给出每一个点所在层数 后面给U——>V的花费 求 1-n最小花费看到第一眼就知道是dijk求，但是不会建图(还读错题一次)，练习赛的时候大佬都做出来了…. 自己还是太菜了建图方法 把每一层看成两个点，多建 2*n个点，然后新建点到自己层点的距离为0 到下一层新建的点为 c 然后自己最短路跑就行了...
2018-04-12 18:24:17
212
原创 L2-007. 家庭房产
链接 ：链接给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编号；父 和 母 分别是该编号对应的这个人的父母的编号（如果已经过世，则显示-1）...
2018-03-29 16:23:31
140
原创 L2-006 CCCC练习
#include<bits/stdc++.h> using namespace std;int q[300];int z[300];vector<int>qq[40];void dfs(int *z,int *h,int len,int num){ if(len<=0) return; int x=h[len-1]; qq[num].p...
2018-03-29 15:10:11
103
原创 L2-004 CCCC练习
链接：https://www.patest.cn/contests/gplt/L2-004L2-004. 这是二叉搜索树吗？一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。...
2018-03-27 23:47:03
114
原创 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛（A D F I J K L）
链接 ：https://www.nowcoder.com/acm/contest/90#questionA 跳台阶类似斐波那契#include <bits/stdc++.h>using namespace std;string a;int f[40];int main(){ int t; cin>>t; while(t--...
2018-03-24 22:44:16
525
原创 POJ2411 状态压缩DP POJ - 3420
//#include#include#include#include#includeusing namespace std;#define ll long longll dp[13][112];int path[500005][3];int a,b;int w;void dfs(int now,int pre,int l){ if(l>a) return;
2018-01-25 14:41:30
192
原创 HDU 5923
地址传送门 题意：分别给你一个有根树还有一个图，有根树得每个节点代表图的一条边。每次询问给你一个集合，把集合里所有的点以及所有点的祖先节点代表得边连起来。问连接后的图中有多少个连通分量 思路：集合那不用说并查集了，这道题主要考虑如何只把他和他的祖父节点连接起来，于是把数组开成二维，dfs整棵树，每一节点建一个并查集数组，由于这道题是要把他的祖父节点也在集合，于是他祖父节点在一个集合的数他也会在
2018-01-09 00:50:10
272
原创 HPU 1458 (数状数组,利用的很神奇)
文件统计 [数据结构]题目描述“星农”是一个追求效率的公司，公司内的文件管理系统也不例外。现有n个文件夹分别命名为1,2,3…n，它们构成一个文件目录，1作为此文件目录的根目录，其它文件夹均为1号目录的直接子目录或间接子目录。每个目录里初始时没有任何文件。现在有三种操作：1.add x y –> 向x号目录里添加y个文件2.delete x y –> 向x号目录里删除y个文件，如果目录中文件数不足y
2017-12-12 23:33:10
185
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人