- 博客(7)
- 收藏
- 关注
RSS订阅原创 ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies [ 费马小定理 + 快速幂 + 大数 ]
题目链接：ACM-ICPC 2018 焦作赛区网络预赛 G. Give Candies题意概括：有 n 个同学，学号是 1 至 n 。有 n 颗糖，随机分给这些同学（有的同学可能分不到糖），问有多少种分法数据范围：题解分析：先求出公式：从 n 个同学中取 k 人，表示可以分到糖的同学，方法数是 接下来要把 n 块糖分给这 k 个人，并且要保证每人至少有 1 ...
2018-09-17 00:19:43
372
原创 EOJ Monthly 2018.9 B. 解密信件
题目链接：EOJ Monthly 2018.9 B. 解密信件题意概括：对于某个长度为 n，下标从 1 开始的字符串要进行加密，只要调用 encrypt(1, n) 即可有 T 次独立询问，每次询问位置 x，表示加密后的位置，求这个位置在加密前是在什么位置题目给的加密方式：char letter[];void encrypt(l, r) { if (l <...
2018-09-15 21:21:05
506
原创 ACM-ICPC 2018 徐州赛区网络预赛 A. Hard to prepare [ DP + 快速幂 + 环上组合 ]
题目链接：ACM-ICPC 2018 徐州赛区网络预赛 A. Hard to prepare题意概括：N 个人围成一个环，每个人可以选 之间的一个整数(某个数字可以被重复选)，要求是相邻两人的数同或后是正数结果模 1e9 + 7数据范围：题解分析：同或的概念就是对于两个二进制位，相同为 1，不同为 0由于是无符号数，故两数同或后不会出现负数。所以只要满足得...
2018-09-11 10:28:30
352
原创 ACM-ICPC 2018 徐州赛区网络预赛 H. Ryuji doesn't want to study [ 线段树 ]
题目链接：ACM-ICPC 2018 徐州赛区网络预赛 H. Ryuji doesn't want to study题意概括：对于一个序列，查询操作是给出一个区间[l, r]，求还有单点修改序列的操作数据范围：题解分析：频繁的区间询问、区间修改，很明显就是线段树的题了对每个节点，维护三个变量sum : 存储该序列区间所有值的和 ans : 存储该序...
2018-09-10 23:46:53
313
原创 ACM-ICPC 2018 沈阳赛区网络预赛 I Lattice's basics in digital electronics [ 01字典树 ]
题目链接：ACM-ICPC 2018 沈阳赛区网络预赛 I. Lattice's basics in digital electronics题意概括：题目给出一种处理字符串的编码规则：以十六进制格式读入一个字符串，转换为二进制 把转换后得到的二进制字符串每 9 位划分为一个单元，模 9 后剩余的直接舍去 对于每个 9 位长的单元，对前 8 位进行奇偶校验：若第 9 位是 1，则...
2018-09-08 21:45:13
301
原创 ACM-ICPC 2018 南京赛区网络预赛 J. Sum [ 筛法 + 数论 + 二分 ]
题目链接：ACM-ICPC 2018 南京赛区网络预赛 J. Sum题意概括：没有平方数因子的整数叫 square-free integer。把 i 分解为两个square-free integer，乘积为 i , 这两个数可以相同定义 F(i) 表示 i 不同分解方式的数目，求 数据范围：题解分析：这里换一个思路，不求某个数可以有几种分解方式，而是拿 sq...
2018-09-01 23:48:09
463
原创 ACM-ICPC 2018 南京赛区网络预赛 C. GDY [ 模拟 ]
题目链接：ACM-ICPC 2018 南京赛区网络预赛 C. GDY题意概括：有 n 个仓鼠玩牌。有 13 种牌面分别标着整数 1至13 。现在有 m 张牌叠在一起(会有重复的牌)，规则如下：先轮流摸牌一次，每次摸 5 张。牌的数量保证每只仓鼠都有至少一张牌。因此最后一只可能只能拿到少于 5 张的牌，但不会没牌第 1 位首先出其牌面数字最小的牌，后一位出牌面刚好大 1 的牌。也...
2018-09-01 23:09:53
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人