楼主好菜啊 - 博客园

2018年9月19日

摘要：题目描述一天，神犇和 LCR 在玩扑克牌。他们玩的是一种叫做“接竹竿”的游戏。游戏规则是：一共有 nnn 张牌，每张牌上有一个花色 ccc 和一个点数 vvv，花色不超过 kkk 种。将这些牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌花色相同的牌，你可以选择将这张牌和任意一张花色相同的阅读全文

posted @ 2018-09-19 10:20 楼主好菜啊阅读(468) 评论(0) 推荐(0) 编辑

bitset

摘要：题目描述一共有 nnn个数，第 iii 个数 xix_ixi 可以取 [ai,bi][a_i , b_i][ai,bi] 中任意值。设 S=∑xi2S = \sum{{x_i}^2}S=∑xi2，求 SSS 种类数。题目描述一共有 nnn个数，第 iii 个数 x 阅读全文

posted @ 2018-09-19 09:28 楼主好菜啊阅读(201) 评论(0) 推荐(0) 编辑

2018年9月15日

焦作网络赛

摘要： B . A prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he was young, and was entangled in some 阅读全文

posted @ 2018-09-15 22:03 楼主好菜啊阅读(385) 评论(0) 推荐(0) 编辑

平方开根 - 牛顿迭代（板子整理）

摘要： long long 范围内的开根浮点数的开根 java 大数套牛顿迭代阅读全文

posted @ 2018-09-15 19:53 楼主好菜啊阅读(403) 评论(0) 推荐(0) 编辑

质数的判定 Miller_Rabin

摘要： 10^18 阅读全文

posted @ 2018-09-15 09:44 楼主好菜啊阅读(239) 评论(0) 推荐(0) 编辑

失衡天平 - 简单dp

摘要：链接：https://www.nowcoder.com/acm/contest/186/C来源：牛客网终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要将所选武器分别放在天平的两端，若天平平衡则可阅读全文

posted @ 2018-09-15 08:18 楼主好菜啊阅读(272) 评论(0) 推荐(1) 编辑

2018年9月14日

简单 hash 入门题目

摘要：题目描述 NOIP 复赛之前，HSD 桑进行了一项研究，发现人某条染色体上的一段 DNA 序列中连续的 kkk 个碱基组成的碱基序列与做题的 AC 率有关！于是他想研究一下这种关系。现在给出一段 DNA 序列，请帮他求出这段 DNA 序列中所有连续 kkk 个碱基形成的碱基序列中，出现最多的一种的出阅读全文

posted @ 2018-09-14 18:28 楼主好菜啊阅读(775) 评论(0) 推荐(0) 编辑

美团codem 数列互质 - 莫队

摘要：题目描述给出一个长度为 nnn 的数列 a1,a2,a3,...,an{ a_1 , a_2 , a_3 , ... , a_n }a1,a2,a3,...,an，以及 mmm 组询问 (li,ri,ki)( l_i , r_i , k_i)(li,ri,ki 阅读全文

posted @ 2018-09-14 17:48 楼主好菜啊阅读(446) 评论(0) 推荐(0) 编辑

2018年9月13日

最小圆覆盖

摘要：求一个半径最小的圆使其内部至少包含 m 个点阅读全文

posted @ 2018-09-13 23:13 楼主好菜啊阅读(125) 评论(0) 推荐(0) 编辑

求1-n 中与 m 互质的素因子（容斥原理）

摘要： ll prime[100]; ll cnt; void getprime(){ cnt = 0; ll num = m; for(ll i = 2; i*i 1) prime[cnt++] = num; } void solve() { ll ans = 0; // cnt 下标从0开始 for(ll i = 1; i < (1<<cnt); i++... 阅读全文

posted @ 2018-09-13 16:37 楼主好菜啊阅读(309) 评论(0) 推荐(0) 编辑

公告