04 2017 档案
摘要：51nod 1116：K进制下的大数 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1116 题目大意：给定一个大数，该数在$K$进制下是$K-1$的倍数，问最小的$K$（$2 \leqslant K \leqs
阅读全文
摘要：POJ 2411：Blocks 题目链接：http://poj.org/problem?id=3734 题目大意：在$1 \times n$网格内填入红色，蓝色，绿色或黄色，问填红色和绿色的网格数均为偶数的情况有多少种。 DP+快速幂 定义状态： $a_i$表示前$i$个格子内红色和绿色的网格数为一
阅读全文
摘要：POJ 2411: Mondriaan's Dream 题目链接：http://poj.org/problem?id=2411 题目大意：在$h \times w$（$1 \leqslant h,w \leqslant 11$）的网格中放满$1 \times 2$的木条，问有几种放置方案。 状压dp
阅读全文
摘要：XDOJ 1202: The Offer - Lunatic 题目链接：http://acm.xidian.edu.cn/problem.php?id=1202 题目大意：给定一个$n \times m$的网格图，每个格子上有值$h[i][j]$。有两种移动方式：1.移动到相邻的格子（代价为原位置和
阅读全文
摘要：XDOJ 1201: Dogs of Qwordance Senior Backend R&D Engineers 题目链接：http://acm.xidian.edu.cn/problem.php?id=1201 题目大意：已知长宽均为整数的矩形面积为$n$，现要在该矩形上划上水平和垂直间隔为相同
阅读全文
摘要：Codeforces 798C：Mike and gcd problem 题目链接：http://codeforces.com/contest/798/problem/C 题目大意：给出一个大小为$n$的数列，每次操作可以使得$a_i=a_i-a_{i+1}$，$a_{i+1}=a_i+a_{i+1
阅读全文
摘要：Codeforces 798D：Mike and distributio 题目链接：http://codeforces.com/problemset/problem/798/D 题目大意：给出两个大小为$n$的数列$A,B$，现要求从这两个数列相同位置取出$K（K \leqslant n/2+1）$
阅读全文
摘要：Codeforces 559C：Gerald and Giant Chess 题目链接：Codeforces http://codeforces.com/problemset/problem/559/C 51nod http://www.51nod.com/onlineJudge/questionC
阅读全文
摘要：Codeforces 461B：Appleman and Tree 题目链接：Codeforces http://codeforces.com/contest/461/problem/B 51nod http://www.51nod.com/onlineJudge/questionCode.html
阅读全文
摘要：51nod 1424：零树 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1424 题目大意：有一颗大小为$n(1 \leqslant n \leqslant 10^5)$的树，根结点为$1$。现每次可以选择一个
阅读全文
摘要：51nod 1378：夹克老爷的愤怒 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1378 题目大意：给出一颗结点为$n(1 \leqslant n \leqslant 100000 )$的树，若每设置一个点
阅读全文
摘要：实验吧 登陆一下好吗?? 题目链接：http://www.shiyanbar.com/ctf/1942 题目大意：登录http://ctf5.shiyanbar.com/web/wonderkun/web/index.html获取flag. SQL注入 假设sql语句如下为：select * fro
阅读全文
摘要：实验吧 围在栅栏中的爱 题目链接：http://www.shiyanbar.com/ctf/1917 题目大意：最近一直在好奇一个问题，QWE到底等不等于ABC？-.- .. --.- .-.. .-- - ..-. -.-. --.- --. -. ... 摩斯密码+QWE加密+栅栏密码 首先很明
阅读全文
摘要：实验吧 大数模运算 题目链接：http://www.shiyanbar.com/ctf/1906 题目大意：求$12345^{12345}$的所有约数之和，并对其取模$9901$再输出。 唯一分解定理+生成函数 对于任意一个数$a$，由唯一分解定理得$a=\prod_{i=0}^k p_i^{c_i
阅读全文
摘要：51nod 1376：最长递增子序列的数量 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1376 题目大意：求n个数的最长递增子序列（LIS）的个数。相同的数字在不同的位置，算作不同的，例如 {1 1 2} 答
阅读全文
摘要：51nod 1230：幸运数 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1230 题目大意：如果一个数各个数位上的数字之和是质数，并且各个数位上的数字的平方和也是质数，则称它为幸运数。例如：120是幸运数，因
阅读全文
摘要：51nod 1232：完美数 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1232 题目大意：如果一个数能够被组成它的各个非$0$数字整除，则称它是完美数。例如：$10$,$11$,$12$,$101$都是完美
阅读全文
摘要：51nod 1241：特殊的排序 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1241 题目大意：给出$n$个数（$1 \leqslant a_i \leqslant n$），现在要对这个数组进行排序，在排序时
阅读全文
摘要：wmq的A×B Problem 题目链接：http://oj.xjtuacm.com/problem/13/ 题目大意：$T$组数据，每组给出$n$个数$a_i$及一个素数$m$，求这$n$个数两两相乘模$m$余$k$有多少个（$0\leqslant k < m$）. 数论+FFT 原根的概念 设$
阅读全文
摘要：MATLAB 求系统的单位冲击响应及单位阶跃响应 题目描述：某系统满足的微分方程为$y^{''}(t)+4y^{'}(t)+3y(t)=2f^{'}(t)+f(t)$，求系统的单位冲击响应. impulse函数 impulse函数可以求得系统的单位冲击响应，参数为sys和t，其中sys为系统对应的微
阅读全文
摘要：前几天上睿思，发现室友把我上传量耗光了，显示如下提示： ......我不管，我就要看电影（不以为然╭(╯^╰)╮ 然而......这.......QAQ...... ................................................最怕空气突然安静...........
阅读全文
摘要：Codeforces 754E：Dasha and cyclic table 题目链接：http://codeforces.com/problemset/problem/754/E 题目大意：$A$矩阵（$size(A)=n \times m$，仅含'a'-'z'）在整个平面做周期延拓，问$B$矩阵
阅读全文
摘要：Assembly：计算a乘b 题目描述：若$a=123$，$b=236$，在不使用乘指令的情况下求$a \times b$的值. 由$a \times b=\sum_{i=0}^{\lfloor log_2b \rfloor}a \times [b\&(1<<i)]$，可以以$O(log_2n)$复
阅读全文
摘要：Codeforces 449D：Jzzhu and Numbers 题目链接：http://codeforces.com/problemset/problem/449/D 题目大意：给出$n$个数，求有多少种组合使得$a_{i_1}\&a_{i_2}\&...\&a_{i_k}=0(0 \leqsl
阅读全文
摘要：51nod 1040：最大公约数之和 题目链接：http://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=222540 题目大意：求$\sum_{i=1}^n gcd(i,n)$. 数论 欧拉函数 求$gcd(i,n)=d$的$i$的个数
阅读全文
摘要：51nod 1179：最大的最大公约数 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1179 题目大意：给出$n$个数，求两两最大公因数的最大值. 数论 套路题，参见http://www.cnblogs.com
阅读全文
摘要：51nod 1406：与查询 题目链接：http://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=222358 题目大意：给出$n$个数，问这$n$个数与$x$做位与（$\&$）后值为$x$的有多少个. DP 显然暴力是不行的. 由题目可
阅读全文
摘要：51nod 1354：选数字 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1354 题目大意：有$T(T \leqslant 20)$组数据，每组给出$n(n \leqslant 1000)$个数和$K(K \
阅读全文
摘要：51nod 1616 最小集合 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1616 题目大意：若$a$和$b$均在集合$S$中，则$gcd(a,b)$也在$S$中。现给出$S$中$n$个元素，问$|S|$的最
阅读全文
浙公网安备 33010602011771号