05 2017 档案

POJ 2478：Farey Sequence
摘要：POJ 2478：Farey Sequence 题目链接：http://poj.org/problem?id=2478 题目大意：求$\sum_{i=2}^n \varphi(i)$. 线性筛 根据$\varphi(n)=n \prod_{i=1}^n(1- \frac{1}{p_i})$公式，可以 阅读全文
posted @ 2017-05-30 02:23 barriery 阅读(252) 评论(0) 推荐(0)
Codeforces Round #416 (Div. 2)
摘要：A.Vladik and Courtesy 题目链接：http://codeforces.com/contest/811/problem/A 暴力 代码如下： 1 #include <iostream> 2 using namespace std; 3 typedef long long ll; 4 阅读全文
posted @ 2017-05-27 19:53 barriery 阅读(208) 评论(0) 推荐(0)
51nod 算法马拉松25
摘要：A.二分答案 题目链接：http://www.51nod.com/contest/problem.html#!problemId=1799 题目大意：对于一个乱序数组，问二分查找找到下标为k的情况有多少种。 二分 过程中涉及到$10^9!$，可以预打表每$10^6$保存一个值，故查询时运算次数不超过 阅读全文
posted @ 2017-05-26 21:50 barriery 阅读(344) 评论(0) 推荐(0)
51nod 1294：修改数组
摘要：51nod 1294：修改数组 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1294 题目大意：将一个序列修改成严格递增序列，最少需要替换几个数. dp 这道题相当巧妙. 最小的满足条件的序列为$\{1,2,3 阅读全文
posted @ 2017-05-20 01:27 barriery 阅读(182) 评论(0) 推荐(0)
51nod 1310：Chandrima and XOR
摘要：51nod 1310：Chandrima and XOR 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1310 题目大意：序列$S=\{1,2,4,5,...\}$，其中任何一个数转为二进制不包括两个连续的$1 阅读全文
posted @ 2017-05-20 00:36 barriery 阅读(275) 评论(0) 推荐(0)
51nod 1831：小C的游戏
摘要：51nod 1831：小C的游戏 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1831 题目大意：有堆大小为$n$的石子，每人每次可以从中取走一个或留下$d$（$d|n$，$d$不为$1$或$n$）个石子，最后 阅读全文
posted @ 2017-05-19 23:41 barriery 阅读(361) 评论(0) 推荐(0)
51nod 1307：绳子与重物
摘要：51nod 1307：绳子与重物 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1307 题目大意：给定$n$条绳子，每条绳子有最大承重$C_i$，总量$W_i$和挂点$P_i$，问按顺序挂最多挂几条绳子. 并查 阅读全文
posted @ 2017-05-19 22:41 barriery 阅读(258) 评论(0) 推荐(0)
BZOJ 3105：[cqoi2013]新Nim游戏
摘要：BZOJ 3105：[cqoi2013]新Nim游戏 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3105 题目大意：在传统的Nim取石子游戏中做了改变：两人刚开始可以取走任意堆石子（不包括全部）后进行传统游戏，问先手能否必胜，若必胜求出 阅读全文
posted @ 2017-05-19 15:31 barriery 阅读(208) 评论(0) 推荐(0)
HDU 4960：Another OCD Patient
摘要：HDU 4960：Another OCD Patient 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4960 题目大意：有$n$个数$v_i$，现要求将相邻的一些数合并使得合并后为回文数列，将$k$个数合并需要代价$a[k]$，一个数只能被合并一次 阅读全文
posted @ 2017-05-16 22:14 barriery 阅读(250) 评论(0) 推荐(0)
北方大学多校联合训练第十一场E：Modules
摘要：北方大学多校联合训练第十一场E：Modules 题目链接：http://112.74.33.53/contest/10/problem/58/ 题目大意：有$1$块主板和$n$个增强模块，增强模块可以加在主板或者其他连在主板上的模块上为其带来$p[i]$的增益，当模块$a[i]$连在模块$b[i]$ 阅读全文
posted @ 2017-05-14 18:35 barriery 阅读(194) 评论(0) 推荐(0)
HDU 4966：GGS-DDU
摘要：HDU：GGS-DDU 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4966 题目大意：有$n$个课程，初始都在等级$0$，每个课程需要达到等级$a[i]$.满足$x$课程等级大于等于$dx$时，可花费$w$使得$y$课程等级达到$dy$，求最少需要 阅读全文
posted @ 2017-05-14 16:18 barriery 阅读(330) 评论(0) 推荐(0)
关于RSA算法
摘要：关于RSA算法 ——记"永恒之蓝"事件 RSA的加密解密都是在整数环$Z_n$​内完成的. 设明文$x$和密文$y$​是$Z_n$​内的元素，使用公钥进行加密可表示为： 给定公钥$(n,e)$和明文$x$，则密文$y=x^e(mod n)$，其中$x,y \in Z_n$. 使用私钥进行解密可表示为 阅读全文
posted @ 2017-05-14 00:10 barriery 阅读(292) 评论(0) 推荐(0)
HDU：Turn the pokers
摘要：HDU：Turn the pokers 题目链接：https://cn.vjudge.net/contest/163787#overview 题目大意：现有$m$张正面朝下的扑克牌，接下来有$n$次操作，每次可以将$X_i$张扑克翻转，问最终扑克的朝向方案有多少种. 贪心 易得，如果结果有$k$张扑 阅读全文
posted @ 2017-05-13 22:46 barriery 阅读(243) 评论(0) 推荐(0)
2016陕西省赛 Rui and her sequences
摘要：2016陕西省赛 Rui and her sequences 题目链接：http://oj.xjtuacm.com/contest/4/problem/36/ 题目大：将一个只含0，1，2的数组按不递减排序，仅有两种操作1.将所有的2置前，所有的0置后，花费a；2.将两个数交换，花费b.问最小花费. 阅读全文
posted @ 2017-05-11 16:48 barriery 阅读(246) 评论(0) 推荐(0)
2016陕西省赛 Rui and her functions
摘要：2016陕西省赛 Rui and her functions 题目链接：http://oj.xjtuacm.com/contest/4/problem/35/ 题目大意：每组数据给定$n$和$m$，定义$f_i(x)=(a_ib_i^{x_i}+c_i)\%d_i$，数据满足$x_i$不严格递增，问 阅读全文
posted @ 2017-05-11 15:24 barriery 阅读(246) 评论(0) 推荐(0)
Codeforces："North-East"
摘要：Codeforces："North-East" 题目链接：http://codeforces.com/gym/101246/problem/H 题目大意：空间内有$n$个点，现取$x$和$y$严格递增的点组成最长序列，问可能取到哪些点，一定取到哪些点. DP 这道题要求的是二维LIS，可以按$x$递 阅读全文
posted @ 2017-05-07 18:51 barriery 阅读(198) 评论(0) 推荐(0)
HDU 3507：Print Article
摘要：HDU 3507：Print Article 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3507 题目大意：给定$n$，$m$，输出序列$n$个数，每连续输出代价为连续输出的数字和的平方加上$m$. 斜率优化DP 定义$sum_{pq}=\sum_ 阅读全文
posted @ 2017-05-06 12:44 barriery 阅读(255) 评论(0) 推荐(0)
SQL注入原理 手工注入access数据库
摘要：SQL注入原理 手工注入access数据库 SQL注入是通过将SQL命令插入到web表单提交或输入域名或页面请求的查询字符串，最终达到欺骗服务器执行恶意SQL指令的目的。 1.判断网站是否有注入点。 在以asp?id=xx（任意数字）结尾的连接依次添加： ' 1=1 1=2 若以上结果显示"数据库出 阅读全文
posted @ 2017-05-02 01:33 barriery 阅读(2395) 评论(0) 推荐(0)