77458-CSDN博客

原创 CTF实验吧-WEB专题-1

1.登陆一下好吗?? 题解抓住sql语句的性质，构造万能密码，可以使t'='来突破题目的限制，原因如下：一般的验证SQL语句为: select * from user where username='xxx' and password='xxx' 当我们我们的表单提交t'='时，SQL语句就变成了 select * from user where username='t'='' an

2016-12-19 14:36:47 6741

原创 51nod-算法马拉松19

1674 区间的价值 V2(传送门) 解题思路拆位运算，简单的所就是一位一位计算贡献就可以了代码#include <cstdio>#include <cstring>#include <algorithm>typedef long long LL;using namespace std;const int SIZE = 30 + 2;const int MAXN = 1e5

2016-11-21 22:48:27 601

原创 hihocoder-1196 高斯消元·二

(传送门) 题意：中文题，这里就不说了解题思路这道题目可以说是一道非常裸的高斯消元，高斯消元大家概念要清楚，非常简单，就是转换为上三角，然后直接求解，学过线性代数的，这个高斯消元可以直接手写的，没有难度对于这道题目，直接建立方程组，方程所建立的条件就是相互影响的快，由于是变亮所以是对22取模，异或位操作可以代替代码#include <cstdio>#include <cs

2016-11-17 22:15:21 498

原创 2016 香港网络赛

A - A+B Problem(传送门) 题意给定一个数组，让你找出满足如下式子的元组个数，其中下标可以升序也可以降序 ai+aj=aka_i+a_j=a_k 其中N<200000N<200000 解题思路FFTFFT，将负数处理为正数，正对重复的情况进行处理：当选中的数字中有00时会造成重复当选中了两个相等的数字的时候会造成重复将这两种情况分开处理即可代码#inclu

2016-11-08 19:50:36 924

原创 HDU 1402 A * B Problem Plus FFT入门题

FFT的理解大牛的博客11：Ichimei 大牛的博客22：sdj222555 简单的理解就是对两个多项式乘法求系数代码#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;const int MAXN = 2e5 + 5;const doubl

2016-11-05 21:35:31 737

原创 2016中国大学生程序设计竞赛CCPC-长春赛区

B. Fraction(传送门) 题意给你两个数组，进行如下运算：解题思路直接递归模拟一下就可以了代码#include <cstdio>#include <cstring>#include <algorithm>#define FIN freopen("input.txt", "r", stdin)#define FOUT freopen("output.txt", "

2016-11-04 22:29:13 846

原创 POJ 2104 K-th Number(模板主席树)

传送门求区间第K大代码#include <cstdio>#include <cstring>#include <algorithm>#include <functional>using namespace std;struct CT{ static const int MAXN = 1e5 + 5; static const int TIME = 20; in

2016-11-02 20:16:36 539

原创 BestCoder Round #89

这次BC大家好像都比较反感，哎，其实没必要计较太多的，小渣个人觉得还好，过了两题，所以写下博客，总结一下，以免到时候忘了1001.Fxx and string题目意思非常简单，就是给个字符串找出三个下标满足等比数列的字符，第一个字符为′y′'y'，第二个为′r′'r'，第三个为′x′'x'，这里要注意的就是等比数列可递增也可递减所以要检查两种情况。 BC官方题解枚举ii和等比数列公比qq，但考

2016-10-29 22:57:25 465

做这套重现赛的题目还是很尴尬的，没有现场赛的资格，只能重现赛打一打，过一下瘾了，还好也A了五道题目，不是很渣。ArcSoft’s Office Rearrangement第一题说得不好听点就是一道非常lowlow的题目，直接从开头检测是否满足平分后的条件，如果小于就加，大于就减，尴尬的是比赛的时候没有对−1-1则会中加Case，结果果断WAWA，后来发现这个问题，心中是一万个草泥马奔腾而过，真是日

2016-10-29 18:47:38 701

原创 HDU 5889 Barricade(最小割)

Barricade(传送门) 题意N个点M 条路径，每条路径长度为1，敌人从M节点点要进攻1节点，敌人总是选择最优路径即最短路径来进攻我方，为了阻止敌人，我们要把一些路封死，每条路径封死需要一些花费，求最小花费。解题思路很明显最小割，删除一些边让起点和终点不连通，接着需要解决的就是最短路，直接用ISAP算法中的层次图depdep数组，如果它的大小大于最开始的值了，证明当前处理的就不是最

2016-10-23 21:53:13 529

原创 Hihocoder 1259 A Math Problem(数位DP+公式推导)

2015北京区域赛 K.A Math Problem题目传送门提及传送门UVA提交会RE，no why! 题意定义一个集合，集合的函数映射为：f(n)=⎧⎩⎨f1=1,3fn×f2n+1=f2n×(1+3fn),n=1 (1)n>1 (2)f(n) =\begin{cases}f_1=1, & \text{n=1 (1)} \\[2ex]3f_n\times f_{2n+1}=f_

2016-10-23 19:16:11 798

原创 UVALive - 7263 Today Is a Rainy Day (BFS预处理)

Today Is a Rainy Day(传送门) 题意给定两个字符串s1s1和s2s2，将s2s2变为s1s1，变化操作有以下两种：将一个位置上的数字变为另外一个数字将一种数字变为另外一种数求最小代价解题思路做题的时候仔细的思考过，先进行第二种变化比先第一种优(俺无法证明，有些疑惑)，当然当时基本能才猜出是这样处理，接下来则是如何进行处理？对于第二种变化，我们可以用BFSB

2016-10-23 00:02:45 1062

原创 2015北京区域赛 A.Xiongnu's Land(二分或者标记法)

A.Xiongnu’s Land(传送门) 题意有一个正方形土地，上面有若干块绿洲。让你在正方形土地上花一条垂直的线切分绿洲面积。要求1:左边绿洲面积>=>=右边绿洲面积且两者面积最接近。要求2:在满足第一个要求的前提下，左边的土地总面积尽可能最大，求出这条垂直的线的横坐标xx 解题思路二分，直接二分这根线，先求出满足第一个要求的横坐标，然后向右移动，求出最大满足条件的横坐标标记

2016-10-22 20:15:51 695

原创 codeforces - E. Devu and Flowers & LightOJ 1124 Cricket Ranking(容斥定理+lucas定理)

E. Devu and Flowers(传送门)time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard outputDevu wants to decorate his garden with flowers. He has purchased n n

2016-10-22 10:46:58 732

原创 POJ - 2486 Apple Tree(树形DP)

Apple Tree(传送门)Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10094 Accepted: 3354 DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX takes her to an ap

2016-10-21 13:52:44 573

原创 POJ 2135 Farm Tour and HDU 1853 Cyclic Tour(费用流初运用)

Farm Tour(传送门)Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15477 Accepted: 5966DescriptionWhen FJ’s friends visit him on the farm, he likes to show them around. His farm comp

2016-10-15 19:56:17 491

原创 LightOJ 1162 Min Max Roads(LCA倍增法或树链剖分)

Min Max RoadsTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionYou live in a Big country where there are many bi-directional roads connecting the cities. Since the pe

2016-10-10 10:48:20 847

原创树链剖分详解

树链剖分定义只是把一棵树拆成链来处理而已，即将树上的某些段一起通过数据结构优化进行处理来降低复杂度。树链剖分相关定义重儿子：ve[v]ve[v]为uu的子节点中veve值最大的，那么vv就是uu的重儿子(将子树中最长的那一条链一起处理来降低复杂度)。轻儿子：uu除了重儿子的其它子节点。重边：点uu与其重儿子的连边。轻边：点uu与其轻儿子的连边。重链：由重边连成的路径。轻链：轻边。

2016-10-09 14:45:48 1853

原创 HDU 5558 Alice's Classified Message(后缀自动机)

Alice’s Classified Message(传送门)Time Limit : 16000/8000ms (Java/Other) Memory Limit : 131072/131072K (Java/Other) Total Submission(s) : 5 Accepted Submission(s) : 2Problem DescriptionAlice wants to

2016-10-07 18:51:03 663

原创 HDU 5521 Meeting(最短路)

Meeting(传送门)Time Limit : 12000/6000ms (Java/Other) Memory Limit : 262144/262144K (Java/Other) Total Submission(s) : 13 Accepted Submission(s) : 8Problem DescriptionBessie and her friend Elsie deci

2016-10-07 18:05:55 792

原创 HDU 5512 Pagodas(GCD)

Pagodas(传送门)Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other) Total Submission(s) : 22 Accepted Submission(s) : 15Problem Descriptionn n pagodas were standing erect in

2016-10-07 15:07:24 436

原创 HDU 5510 Bazinga(模拟双向链表或kmp或AC自动机)

Bazinga(传送门)Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other) Total Submission(s) : 42 Accepted Submission(s) : 19Problem DescriptionLadies and gentlemen, please sit u

2016-10-07 14:49:46 626

原创 HDU 5538 House Building( 计算几何)

House Building(传送门)Time Limit : 2000/1000ms (Java/Other) Memory Limit : 262144/262144K (Java/Other) Total Submission(s) : 23 Accepted Submission(s) : 19Problem DescriptionHave you ever played the

2016-10-07 14:36:48 510

原创 Chip Factory(HDU 5536 纯暴力)

Chip Factory(传送门)Time Limit : 18000/9000ms (Java/Other) Memory Limit : 262144/262144K (Java/Other) Total Submission(s) : 23 Accepted Submission(s) : 14Problem DescriptionJohn is a manager of a CPU

2016-10-07 14:26:18 602 1

原创 Almost Sorted Array(HDU 5532 单调递增子序列)

Almost Sorted Array(传送门)Time Limit : 4000/2000ms (Java/Other) Memory Limit : 262144/262144K (Java/Other) Total Submission(s) : 107 Accepted Submission(s) : 32Problem DescriptionWe are all familiar

2016-10-07 14:20:32 387

原创 UVA - 719Glass Beads(后缀数组)

DescriptionOnce upon a time there was a famous actress. As you may expect, she played mostly Antique Comedies most of all. All the people loved her. But she was not interested in the crowds. Her big ho

2016-09-29 21:18:38 617

原创 AC自动机练习解题题集

需要提前学习AC自动机的知识点：大牛的AC自动机详解HDU 2222 Keywords Search （传送门）题意求目标串中出现了几种模式串解题思路裸的AC AC自动机，使用一个标志模式串结尾的end end数组，查询一次，将相应的end end数组清零即可。代码/*头文件模板*/#include <map>#include <set>#include <cmath>

2016-09-20 13:19:31 636

原创 2016沈阳赛区网络赛(1007,1009)

odd-even number(数位DP)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 107 Accepted Submission(s): 53Problem DescriptionFor a number,if the le

2016-09-18 21:45:41 1072

原创 2016湖南省第十二届大学生程序设计竞赛(题解)

B.有向无环图(CSU 1804)Time Limit: 5 Sec Memory Limit: 128 MB Submit: 291 Solved: 136 [Submit][Status][Web Board]DescriptionBoboBobo 有一个 nn 个点，mm 条边的有向无环图（即对于任意点 vv，不存在从点 vv 开始、点 vv 结束的路径）。为了方便，点用 1,2,…,

2016-09-08 18:19:11 1262

原创 AIM Tech Round 3 (Div. 2)（题解）

A. Juicer(传送门)time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outputKolya is going to make fresh orange juice. He has n oranges of sizes a1a_1,a2 a_

2016-09-05 00:21:07 873

原创 Codeforces Round #101 (Div. 2)

QueueQueueTimeLimit:2000MSMemoryLimit:262144KBTime\quad Limit:2000MS\quad Memory\quad Limit:262144KB 64bitIOFormat:%I64d|%I64u64bit\quad IO\quad Format:\%I64d | \%I64uDescriptionDescriptionIn the Ma

2016-08-29 21:40:54 1758 2

原创第十二届湖南省大学生计算机程序设计竞赛（热身赛）

EE题：小X的战斗力TimeLimit:1SecMemoryLimit:128MBTime\quad Limit: 1 Sec \quad Memory\quad Limit: 128 MBSubmit:18Solved:6Submit: 18 \quad Solved: 6[Submit][Status][WebBoard][Submit][Status][Web Board]Descriptio

2016-08-27 23:16:36 998

原创 python实现爬虫--以CSDN为例

#! /usr/bin/env python# -*- coding=utf-8 -*-# author tmqimport urllib2import timeimport re#扫描参数设置#min_star 访问次数最低值#blog_name 博客名#isscan 是否对不满足条件的文章进行访问量刷新#aircle_time 访问刷新间隙min_star = 30blo

2016-08-24 21:51:08 679

原创 POJ - 3735 Training little cats(矩阵快速幂)

Training little catsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12261 Accepted: 3016DescriptionFacer's pet cat just gave birth to a brood of little

2016-08-23 15:40:20 648

原创 POJ - 3420 Quad Tiling (矩阵快速幂)

Quad TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4057 Accepted: 1846DescriptionTired of the Tri Tiling game finally, Michael turns to a more c

2016-08-23 10:24:41 896

原创 POJ - 3411 Paid Roads (状态压缩DP)

Paid Roads Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6750 Accepted: 2505DescriptionA network of m roads connects N cities (numbered from 1 to N). There may be more than on

2016-08-22 10:04:17 770

原创 POJ - 2836 Rectangular Covering(状态压缩DP)

Rectangular CoveringTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2297 Accepted: 647Descriptionn points are given on the Cartesian plane. Now you have

2016-08-20 23:28:40 540

原创 POJ - 3254 Corn Fields (状态压缩 + DFS)

Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13395 Accepted: 7032DescriptionFarmer John has purchased a lush new rectangular pasture compo

2016-08-20 15:54:20 666

原创 "高教社杯"第三届福建省大学生程序设计竞赛

A.Problem 2102 Solve equationAccept: 1032 Submit: 2471Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionYou are given two positive integers A and B in Base C. For

2016-08-19 22:09:33 2851

空空如也

空空如也