关闭

[置顶] 信息学比赛经验错误总结(实时更新)

#**比赛经验总结** **1.**数组上下标要多开几维以防爆数组。 **2.**数据类型要注意,大多时候需要开long long。 **3.**做题不能太大胆,想到什么就认为正解是什么;同样的,也不能太保守,无论想到什么都否定算法的正确性。 **4.**打对拍时,特别要注意对拍与程序共用的部分,共用的部分一旦打错,即使程序是错的也检验不出来。 **5.**某些运行时错误在编译器内运行是不会被显示出来的。(这个特别坑...
阅读(2543) 评论(0)

[置顶] LaTex 符号大全

LaTex符号大全...
阅读(3356) 评论(0)

[置顶] My Friends and I 我和我的小伙伴们

学校:中山纪念中学 姓名:Xhm 年龄:不详,≥1 QQ:1547913441 身高:≥-3.00 meters 体重:≥0.001 mg 简介:一个初三信息学的蒟蒻和我在一起的小伙(dou)伴(bi)们LYZ(一位经验丰富的老司机) DDX(小矮人的崛起) LYD(两袖清风) L(li)H(腪)(无法匹配出合适的修饰词,滋滋,系统崩溃) CTY(学神) LYH(带着榴莲帽的老...
阅读(2097) 评论(0)

NOIP2017 Day1 T3 逛公园

逛公园 Data ConstraintSolution先跑一边最短路,设disidis_i表示从11到ii的最短距离,考虑到KK并不会特别的大,所以可以将每一个点拆成(KK+11)个点,设fi,sf_{i,s}表示从11走到ii时,距离为ss+disidis_i的方案数。 这样拆出来一共会有nn* (KK+11)个点,将所有的点按照ss将分成(KK+11)层,每一层有nn个点(这些都很显然),现在...
阅读(10) 评论(0)

JZOJ 5464 乘积

Description选择不超过KK个NN以内的正整数乘起来,使得乘积不是任何一个质数的平方的倍数,有多少种取法?(每个数只能取一次)Data Constraint11≤TT≤55 11≤KK≤NN≤500500Solution由于500500以内的质数只有9595个,加上11也只有9696个,所以KK可以先与9696取个minmin。 对于那些含有两个相同的质因子的数首先可以舍去,剩下的数最多为...
阅读(35) 评论(0)

JZOJ 5457 项链

Description现在有mm种颜色的珠子。定义一个长度为nn的项链为一个顺次连接nn个珠子的环, 将所有旋转和翻转看作是等价的。 统计有多少个本质不同的项链, 对998244353998244353取模。Data Constraint33<=nn<=101810^{18} 22<=mm<=101810^{18}, 998244353998244353 ∤ nn,mmSolution若不考虑颜...
阅读(69) 评论(0)

JZOJ 5451 Genocide

Cenocide Description 给出一个长度为n的序列a,a_i表示选择第i个数的代价,设c_i表示是否选择第i个数,(0为不选,1为选择),对于某种选择方案,定义总收益为 接下来有m个道具,第i个道具能够将aPia_{P_i}修改成XiX_i。 对于每个道具,询问仅使用这个道具的情况下,最大的总收益为多少。 Data Constraint Solution 考虑m...
阅读(49) 评论(0)

Ceoi2014 bzoj 4356 考托福又不会考 国家集训队作业题

考托福又不会考Description给出一个NN*MM的网格图, 有一些方格里存在城市, 首都在网格图的左上角。(左上角存在一个城市) 方格的边上可以修墙,修每一面墙都有不同的费用。 接下来要修墙,修不同的墙需要不同的费用,修出来的所有墙必须是一堵可以自交的环形的墙,如下图是一个可行的例子: 红色的边为要修墙的边,红色的边组成一个自交的环形,例子是最优解,为2222。Data Constr...
阅读(51) 评论(0)

高考是不可能高考的 国家集训队作业题

高考是不可能高考的Description给出NN个旗子,全部旗子摆在一条线上。 第ii个旗子可以被放在位置xix_i或yiy_i上. LYDLYD认为两个旗子间的最小距离越大越好。 请你求出最大值。Data Constraint11<=NN<=10410^4 11<=xix_i,yiy_i<=10910^9Solution做过这题后便发现国家集训队的作业题其实也没那么难。 其实模型也挺...
阅读(65) 评论(0)

Codeforces 702F T-shirt 可持久化Treap练手

Description给出nn件TT-shirtshirt的重要程度qiq_i和花费cic_i,有kk个人最开始分别有bib_i的金钱,每个人的选衣服的策略都是一样的:将所有TT-shirtshirt按照重要程度qq从大到小排序,重要程度相同的按花费从小到大排,然后每个人从头开始取TT-shirtshirt,如果金钱数大于当前的TT-shirtshirt的花费,那么就买下这件衣服,问每个人最多能够买...
阅读(62) 评论(0)

51nod 1920 空间统计学

空间统计学Description有个mm维的空间,并且每一维的坐标xx都满足xx∈[00,33]并且xx为整数。 这个空间有nn个部落,每个部落都坐落在这片空间中的一个点上,可以用坐标(x1x_1, x2x_2, …,xmx_m)来表示。 有些部落可能在在同一个点上面。 定义两个点的距离为它们的曼哈顿距离,即每一维坐标差的绝对值的和。 现在对00~3m3m之间的每一个数字xx,统计有多少对部...
阅读(77) 评论(0)

JZOJ 5445 失格

失格来自CzyCzy大佬的题目Description给出nn个点,每一个点有一个点权pip_i,现在要用nn-11条边将这nn个点连成一个连通块,连接(ii,jj)这一条边的代价为minmin(pip_i%pjp_j,pjp_j%pip_i),求最小的代价。Data Constraint11<=nn<=10510^5,11<=pip_i<=10710^7Solution这一题的空间限制很大,时间限制...
阅读(46) 评论(0)

JZOJ 5442 荒诞

荒诞Description有一个nn个点,mm条边的无向图,第ii个点建立一个旅游站点的费用是cic_i。特别地,这张图中的任意两点间不存在节点数超过1010的简单路径。 建造一些旅游站点使得每个点要么建立了旅游站点,要么与它有边直接相连的点里至少有一个点建立了旅游站点。 求最小的花费。 数据保证没有自环和重边。Data Constraint11<=nn<=2210410^4,00<=mm<=...
阅读(44) 评论(0)
140条 共14页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:258665次
    • 积分:3778
    • 等级:
    • 排名:第9426名
    • 原创:139篇
    • 转载:1篇
    • 译文:0篇
    • 评论:32条
    博客公告

    Swimming in the
    Sea of Questions
    ~~O(∩_∩)O~~

    博客专栏
    文章分类