(CCPC-Final 2018)K - Mr. Panda and Kakin
题意:x是\([1e5,1e9]\)的随机数,p是小于x的最大素数,q是大于等于x的最小素数,\(n=pq\),\(c=f^{2^{30}+3}\mod{n}\),给n和c求f 题解:rsa解密,首先 ...
原文：poj2279——Mr. Young's Picture Permutations
Description Mr. Young wishes to take a picture of his class. The students will stand in rows with each row no longer than the row behind it and the left ends of the rows aligned. For instance, student ...
2018-03-08 20:22 0 1570 推荐指数：
相关推荐
POJ-1177 Picture 矩形覆盖周长并
题目链接：http://poj.org/problem?id=1177 比矩形面积并麻烦点，需要更新竖边的条数（平行于x轴扫描）。。求横边的时候，保存上一个结果，加上当前长度与上一个结果差的绝对值就行了。。。 ...
题解 CF506C Mr. Kitayuta vs. Bamboos
题目链接 因为是“最小化最大值”，容易想到二分答案。设二分值为\(\text{mid}\)，我们要判断是否能使最终所有竹子的高度都\(\leq\text{mid}\)。如果从前往后安排每一天，会发现 ...
POJ 1177 Picture (线段树+离散化+扫描线) 详解
POJ 1177 (线段树+离散化+扫描线)，题目链接为http://poj.org/problem?id=1177 在做本题之前，必须先了解什么是线段树和离散化，请看前一篇博文线段树(segment tree)，里面对线段树和离散化的说明相对比较清楚了。 对于这题，我们的思路步骤 ...
poj 2411 Mondriaan's Dream
状态压缩DP 经典覆盖问题，输入n和m表示一个n*m的矩形，用1*2的方块进行覆盖，不能重叠，不能越出矩形边界，问完全覆盖完整个矩形有多少种不同的方案 其中n和m均为奇数的话，矩形面积就是奇数，可 ...
poj2411 Mondriaan's Dream
poj2411 Mondriaan's Dream 题目描述 在n* m的方格中，用1* 2和2*1两种块把方格铺满有多少种铺法 输入输出格式 输入格式： 两个整数，n，m。 输出格式： 一个整数，表示方案数 ...
poj 3743 LL’s cake (PSLG，Accepted)
3743 -- LL’s cake 搞了好久都过不了，看了下题解是用PSLG来做的。POJ 2164 && LA 3218 Find the Border (Geometry, PSLG 平面直线图) - LyonLys - 博客园 这篇里面写过一下，就是把点都提取 ...
POJ2488-A Knight's Journey（DFS+回溯）
题目链接：http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K ...