随笔分类 -  国内(NOI系列以及模拟赛)

南外联测 191112 做题总结
摘要：Game 重述题意： 有这样一个游戏， 这个游戏里有n只怪， 每只怪血量 $a_i$ 每次攻击时， 玩家选择一个数$p$, 使得 c++ for(int i = p; i $$ \begin{align} 动态规划:\\ &f(i,sta) = 以点i为根,经过点集为sta的最短路径长度&\\ &g 阅读全文
posted @ 2019-11-12 23:22 懿路智行 阅读(177) 评论(0) 推荐(0)
C++中的自带大数据类型：初步探究
摘要：C++基本数据类型分为 整型 , 字符型 , 浮点型 bit, byte, word 1. 1bit = 一个二进制位 2. 1byte=8bit 3. 1word= 8byte (对于现在的32位以上操作系统) 浮点数测试 float 占据 1 word double 占据 2 word long 阅读全文
posted @ 2019-11-12 18:45 懿路智行 阅读(494) 评论(0) 推荐(0)
如何科学地对拍
摘要：对拍 windows: 文件名为friend(.exe/.in/.out) ubuntu: Windows中的随机变量（随机性较强）： Ubuntu中： 可以传入数据生成器，作为随机种子。 如果想要出一套信息学竞赛模拟题， 或者要对拍以验证自己程序的正确性，数据生成器是必不可少的。 随机数 数据的随 阅读全文
posted @ 2019-11-12 18:36 懿路智行 阅读(308) 评论(0) 推荐(0)
[NOI2015]寿司晚宴
摘要：[TOC] 题面 题意：有两个人要从$[2, n]$中选数。任意从第一个人选出的数集中挑出一个数，记作a，任意从第二个人选出的数集中挑出一个数，记作b，若对所有的(a, b)，gcd(a, b) =1, 则这种选数方案是合法的。问合法的选数的方案数（答案模$p$) 题解 这道题没什么高深的知识点, 阅读全文
posted @ 2019-10-19 19:59 懿路智行 阅读(174) 评论(0) 推荐(0)
BZOJ1173 CDQ分治 笔记
摘要：[TOC] 二维数据结构 cdq 预备知识 偏序关系 "link1" 数据结构 "link1" , 进阶指南P212 杂烩 "link1" T1: 二维树状数组 hdu1892 一维树状数组: 二进制分段思想 可以把$m = 2^a+2^b+\cdots(a b \cdots)$ 分解成$(0, 2 阅读全文
posted @ 2018-10-30 20:58 懿路智行 阅读(285) 评论(0) 推荐(0)
校内模拟赛题面
摘要："南外_IcePrincess" "1021_长郡" "1022_校内" "1023_LSQ" "1025_hysbz" 阅读全文
posted @ 2018-10-26 14:36 懿路智行 阅读(130) 评论(0) 推荐(0)
NOIP2013 D1T3 货车运输 zz耻辱记
摘要：[TOC] 先来证明下lemma: 图上2点间最小边权最大的路径一定在MST上 感性理解下: 每次kruskal algo都连接最大的不成环边 此时有2个未联通的联通块被连起来. 那么考虑u, v两点的联通块 : 它们并起来时选的边最大. (将比这条边大的边加入生成树不能使得u,v联通) 这个思想是 阅读全文
posted @ 2018-10-17 23:14 懿路智行 阅读(130) 评论(0) 推荐(0)
NOI2011 阿狸的打字机
只有注册用户登录后才能阅读该文。
posted @ 2018-08-17 15:42 懿路智行 阅读(7) 评论(0) 推荐(0)