CJOJ

【CJOJ2512】gcd之和（莫比乌斯反演）

题面给定n,m(n,m#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineMOD998244353#defineMAX10000000inlineintread(){intx=0,t=1;charch=getchar();while((ch'9')&&ch!
小蒟蒻yyb·2020-09-16 17:44

HDU 1814 Peaceful Commission / HIT 1917 Peaceful Commission /CJOJ 1288 和平委员会(2-sat模板题)...

HDU1814PeacefulCommission/HIT1917PeacefulCommission/CJOJ1288和平委员会(2-sat模板题)DescriptionThePublicPeaceCommissionshouldbelegislatedinParliamentofTheDemocraticRepublicofBytelandaccordingtoTheVeryImportant
dipinzhu4111·2020-09-15 22:33

【总结】状压DP

练手题就是cjoj1602,2140，还有hihocoder上几道题。懒得贴代码。。。。然而我最终还
naiiver·2020-08-23 02:10

CJOJ 2040 【一本通】分组背包（动态规划）

CJOJ2040【一本通】分组背包（动态规划）Description一个旅行者有一个最多能用V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn
dipinzhu4111·2020-08-23 01:06

GCD(i,j)求和 （莫比乌斯函数）（CJOJ2512）

题意：求∑i=1n∑j=1mgcd(i,j)\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)∑i=1n∑j=1mgcd(i,j)n,m=1e7O(N)O(N)O(N)版本：换成因子角度，设：gcd(i,j)=d,min(n,m)=Ngcd(i,j)=d,min(n,m)=Ngcd(i,j)=d,min(n,m)=N，有：Ans=∑d=1Nd∑i=1n∑j=1m[gcd(i,j)==
JK Chen·2020-08-21 00:48

莫比乌斯反演学习日记

目录莫比乌斯函数莫比乌斯反演【CJOJ2512】gcd之和-反演P2257YY的GCD-反演小清新数论-杜教筛\(求\sum_{i=1}^n\sum_{j=1}^{m}lcm(i,j)\)\(求\sum
Cwolf9·2019-02-10 15:00

CJOJ 1272 韩信点兵

韩信点兵Description韩信是中国军事思想“谋战”派代表人物，被后人奉为“兵仙”、“战神”。“王侯将相”韩信一人全任。“国士无双”、“功高无二，略不世出”是楚汉之时人们对其的评价。作为统帅，他率军出陈仓、定三秦、擒魏、破代、灭赵、降燕、伐齐，直至垓下全歼楚军，无一败绩，天下莫敢与之相争。相传，韩信带兵打仗时，从不直接清点军队人数。有一次，韩信带1500名兵士打仗，战死四五百人。站3人一排，多
CYCKCN·2017-04-08 11:47

CJOJ 1659 【中学高级本】倒酒

【中学高级本】倒酒DescriptionWiny是一家酒吧的老板，他的酒吧提供两种体积的啤酒，aml和bml，分别使用容积为aml和bml的酒杯来装载。酒吧的生意并不好。Winy发现酒鬼们都非常穷。有时，他们会因为负担不起aml或者bml啤酒的消费，而不得不离去。因此，Winy决定出售第三种体积的啤酒(较小体积的啤酒)。Winy只有两种杯子，容积分别为aml和bml，而且啤酒杯是没有刻度的。他只能
CYCKCN·2017-04-08 11:39

CJOJ 1029 【NOIP2012】同余方程

【NOIP2012】同余方程Description求关于x的同余方程ax≡1(modb)的最小正整数解。Input输入只有一行，包含两个正整数a,b，用一个空格隔开。Output输出只有一行，包含一个正整数X0，即最小正整数解。输入数据保证一定有解。SampleInput310SampleOutput7Hint【数据范围】对于40%的数据，2≤b≤1,000；对于60%的数据，2≤b≤50,000
CYCKCN·2017-04-08 11:13

CJOJ 1029 【NOIP2012】同余方程

【NOIP2012】同余方程Description求关于x的同余方程ax≡1(modb)的最小正整数解。Input输入只有一行，包含两个正整数a,b，用一个空格隔开。Output输出只有一行，包含一个正整数X0，即最小正整数解。输入数据保证一定有解。SampleInput310SampleOutput7Hint【数据范围】对于40%的数据，2≤b≤1,000；对于60%的数据，2≤b≤50,000
CYCKCN·2017-04-08 11:13

CJOJ 1504 整数合并

整数合并Description现在给你一些连续的整数，它们是从A到B的整数。一开始每个整数都属于各自的集合，然后你需要进行如下操作：每次选择两个属于不同集合的整数，如果这两个整数拥有大于等于P的公共质因子，那么把他们所在的集合合并。反复上述操作，直到没有可以合并的集合为止。现在，小X想知道，最后有多少个集合。Input一行，三个整数A,B,POutput一个数，表示最终集合的个数。SampleIn
CYCKCN·2017-04-05 22:27

CJOJ 2440 大话西游

大话西游Description“大话西游”是一个在中国非常流行的在线游戏，由NIE公司开发和维护。这个游戏来源于著名的小说《西游记》和周星弛的电影，游戏的背景故事充满奇幻色彩，引人入胜。游戏里面有很多片区域，不同的区域由不同的统治者管辖，其中有一个地方名叫“树国”，由一个妖怪控制着。这里有N个城堡，每个城堡都有其重要程度值（一个正整数，不超过10^8），这些城堡被N-1条双向道路所连接，任意两个城
CYCKCN·2017-04-05 21:26

CJOJ 2440 大话西游

大话西游Description“大话西游”是一个在中国非常流行的在线游戏，由NIE公司开发和维护。这个游戏来源于著名的小说《西游记》和周星弛的电影，游戏的背景故事充满奇幻色彩，引人入胜。游戏里面有很多片区域，不同的区域由不同的统治者管辖，其中有一个地方名叫“树国”，由一个妖怪控制着。这里有N个城堡，每个城堡都有其重要程度值（一个正整数，不超过10^8），这些城堡被N-1条双向道路所连接，任意两个城
CYCKCN·2017-04-05 21:26

CJOJ 2422 [USACO Mar08] 奶牛跑步

奶牛跑步DescriptionBessie准备用从牛棚跑到池塘的方法来锻炼.但是因为她懒,她只准备沿着下坡的路跑到池塘,然后走回牛棚.Bessie也不想跑得太远,所以她想走最短的路经.农场上一共有M(1Y,则地点X的高度大于地点Y的高度.地点N是Bessie的牛棚;地点1是池塘.很快,Bessie厌倦了一直走同一条路.所以她想走不同的路,更明确地讲,她想找出K(1#include#include#
CYCKCN·2017-03-28 17:46

CJOJ 1275【HAOI2006】旅行

旅行DescriptionZ小镇是一个景色宜人的地方，吸引来自各地观光客来此旅游观光。Z小镇附近共有N个景点（编号为1，2，3...N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路连接着。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车辆速度必须为Vi。速度变化太快使得游客们很不舒服，因此从一个景点前往另一个景点的
CYCKCN·2017-03-25 17:39

CJOJ 2421 黄金矿工

黄金矿工Description黄金矿工是一个经典的小游戏，它可以锻炼人的反应能力。该游戏中，可以通过“挖矿”获得积分并不断升级。玩家可以在线玩flash版黄金矿工，也可以下载后玩单机版黄金矿工。目前，黄金矿工小游戏有多个版本，例如黄金矿工双人版，黄金矿工单人版等。Jimmy是一位黄金矿工，他所在的金矿是一个n*n的矩形区域（俯视），区域内有黄金、石头和TNT，由一个n*n的矩阵描述。黄金的价值对应
CYCKCN·2017-03-25 15:13

CJOJ 2421 黄金矿工

黄金矿工Description黄金矿工是一个经典的小游戏，它可以锻炼人的反应能力。该游戏中，可以通过“挖矿”获得积分并不断升级。玩家可以在线玩flash版黄金矿工，也可以下载后玩单机版黄金矿工。目前，黄金矿工小游戏有多个版本，例如黄金矿工双人版，黄金矿工单人版等。Jimmy是一位黄金矿工，他所在的金矿是一个n*n的矩形区域（俯视），区域内有黄金、石头和TNT，由一个n*n的矩阵描述。黄金的价值对应
CYCKCN·2017-03-25 15:13

CJOJ 2398 简单的数列

简单的数列Description一个简单的数列问题：给定一个长度为n的数列，求这样的三个元素ai,aj,ak的个数，满足ai＜aj>ak，且i＜j＜k。Input第1行是一个整数n（1ak(i＜j＜k)的个数。SampleInput512341SampleOutput6Hint数据范围：对于30%的输入数据有n#include#include#include#include#include#inc
CYCKCN·2017-03-25 14:57

CJOJ 2403 次小生成树

CJOJ2403次小生成树Description小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。
CYCKCN·2017-03-18 17:20
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他