随笔分类 - noip模拟赛
摘要：题目背景 Aldnoah ——火星上超古代文明留下的能量源，承认初代火星移民雷伊·雷加利亚博士（即后来的薇瑟帝国初代皇帝）为正统继承者，启动因子融入皇族的遗传因子中，只有皇族天生具有Aldnoah的启动能力。可以把Aldnoah看成是有认主能力的特殊矿产。在火星骑士的扬陆城中，安置有Aldnoah的
阅读全文
摘要：题目背景 紫女，韩国歌舞坊（实为刺客组织）紫兰轩之主，千娇百媚，美艳无方。武艺高强且极有谋略胆识，精通奇石药物，冶炼之术及制毒用毒之术独步天下，真实姓名与来历无人知晓，只因总是身着一袭紫衣，所以众人以“紫女”称之。与公子韩非共同创建了“流沙”组织。 题目描述 为了能够获取更多的韩国内部消息，紫女决定
阅读全文
摘要：分析：一道比较难的爆搜题.首先要把9个块的信息存下来，记录每个块上下左右位置的颜色,然后记录每一排每一列能否操作，之后就是bfs了。在bfs的时候用一个数记录状态，第i位表示原来的第i个块现在在哪个位置,我们可以通过这个状态来解码得到信息，也可以来判重，只是数组开不下，需要用一个map。然后就是如何
阅读全文
摘要：题目背景 一切就绪 但愿，这样就好 自那之后的五年—— 作为封印持续增大的结果，在我体内积蓄了庞大的光精灵的力量 在幻灯结界里觉醒过来的我，和从封印解放出的德米奥格，就如同字面意思所述的，获得了等同于神的力量 德米奥格的眼睛能通过他人的认知，洞悉过去—— 我窥视者它们 之后，我醒悟到了一切事实 我应
阅读全文
摘要：题目描述江爷爷给你出了一道题：给你一个图，保证每个点最多属于一个简单环，每个点度数最多为3，求这个图有多少“眼镜图形个数”保证图联通哦~其中“眼镜图形个数”，定义为三元组(x,y,S)，其中x和y表示图上的两个点，S表示一条x到y的简单路径，而且必须满足：1.x和y分别在两个不同的简单环上2.x所在
阅读全文
摘要：题目背景 圣乔治：不用拘泥，剩下的时间已不多…… 圣乔治：直呼我的真名—— 丝佩碧雅：圣乔治大人 圣乔治：如今，已无法维持结界，或是抑制深渊的前进 圣乔治：既然如此，我将献上这副身躯，期望最后的战斗 圣乔治：已经——应该没有再和我多需说明的话语了 圣乔治：我也明白，我和其他4人都一样，是没有内在的傀
阅读全文
摘要：题目背景 下发压缩包链接: https://pan.baidu.com/s/1geC4ooz 密码: 3vpt（同T1） 正在想这么说的时候—— 突然涌出一种强烈的晕眩感。 这是，什么……? 眼花吗？不对…… 由佳也失去平衡快摔倒了。 连平常的呼吸都难以保持。 这时——空间更大幅度的扭曲了。 这种感
阅读全文
摘要：题目描述59式给你出了一道**题：有n个防御人（守方）还有n个攻击坦克（攻方）每个防御人有护甲a[i]，而攻击方每个坦克有火力b[i]如果一个防守方的护甲不小于攻击方的攻击力，就可以防的住然而我们保持了最大限度的克制，所以每个攻击方的攻击力都减去了t而且防守方有zcy所以你有x次机会加强一个人的护甲
阅读全文
摘要：题目背景 下发压缩包链接: https://pan.baidu.com/s/1geC4ooz 密码: 3vpt 所有的一切———所有的一切都被染成了红与黑。 翻卷的红莲烈焰舔舐着大地，释放出异抽的黑烟突破天际，红色的死亡与黑色的阴霾正将所有的一切掩埋殆尽…… 对于这个世界来说就根本不存在什么救赎。
阅读全文
摘要：题目背景 数据已修改 SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。 题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。 SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 输入输
阅读全文
摘要：【问题描述】 给出一个随机的排列，请你计算最大值减最小值的差小于等于0~n-1的区间分别有多少个。 【问题描述】 给出一个随机的排列，请你计算最大值减最小值的差小于等于0~n-1的区间分别有多少个。 【问题描述】 给出一个随机的排列，请你计算最大值减最小值的差小于等于0~n-1的区间分别有多少个。
阅读全文
摘要：分析：之前的一道模拟赛题是dp+dfs,这道题是dp+bfs. 我们设f[stu][i][j]为当前状态为stu,走到(i,j)的答案，考虑怎么设计stu,每个人的状态有3种：要么在原地，要么被背着，要么已经到了终点，那么用一个3进制数保存就可以了. 下面考虑怎么转移，直接递推肯定是不对的，dfs也
阅读全文
摘要：分析：其实就是求m个区间的逆序对个数，题目真的是明摆着让我们用莫队算法，套用树状数组就可以了. 具体怎么转移呢？如果移动R,那么对区间[l,r]有影响的是R左边的元素，我们只需要看有多少在R左边比a[R]大的元素就可以了.如果移动L,对[l,r]有影响的是L右边的元素，并且比a[L]小，我们在移动L
阅读全文
摘要：分析：直接暴力算有30分，像斐波那契那样推式子算有60分，如果想要得到100分就要用一种数列题的常见优化--矩阵了. 当前的兔子数和十年内的兔子数有关，我们需要1个1*11的矩阵，来记录当前为0岁、1岁、2岁......兔子的数量，同时还需要一个快速幂矩阵进行计算.由于一年后a[1] = a[0],
阅读全文
摘要：分析：标准的棋盘dp问题. 如果没有技能，那么就很好做了，相当于传纸条的做法.有了技能的限制，我们就要加上一维表示用了多少次技能，这个时候转移就要用到dfs了，而且不能用填表法，要用刷表法，从当前位置用技能的状态来更新到达的位置的状态,dp状态转移方程也要写成刷表法的形式. 如果很难从以前的状态推得
阅读全文
摘要：分析：这道题问的是树上整体的答案，当然要从整体上去考虑. 一条边对答案的贡献是这条边一端连接的点的个数*另一端连接的点的个数*边权，可以用一次dfs来统计答案，之后每次更改操作在原答案的基础上增减就好了. 千万不要傻傻地去求LCA......事实证明只有10分.问的是任意两点最短距离之和，树上两个点
阅读全文
摘要：分析：直接一个一个地去暴力枚举分数比较少，我们需要一种比较快的统计一定空间内1的数量，标准做法是前缀和，但是二维前缀和维护的是一个矩形内的值，这个是旋转过的该怎么办?可以把图旋转45°，不过这样比较考验码力，我们可以考虑维护每一行的前缀和，写得好常数小一点加上读入优化就能A了.
阅读全文
摘要：题目描述 YJC把核弹发射密码忘掉了……其实是密码被加密了，但是YJC不会解密。密码由n个数字组成，第i个数字被加密成了如下形式：第k小的满足(2^L)|(P-1)且P为质数的P。YJC希望你能帮他算出密码是多少。 输入输出格式 输入格式： 第一行包含一个整数n，表示密码中的数字个数。 接下来n行每
阅读全文
摘要：题目描述 C国和W国爆发了战争！YJC决定对W国的n个城市进行轰炸。每个城市都有一个重要度ai。设xi=‘重要度大于ai的城市数+1’，那么编号为i城市就是第xi个被轰炸的城市。显然这样能保证重要度大的城市先被轰炸，重要度相同的城市同时被轰炸。现在YJC想知道，对于每一个i，xi等于多少？ 输入输出
阅读全文
摘要：题目描述 YJC决定对入侵C国的W国军队发动毁灭性打击。将C国看成一个平面直角坐标系，W国一共有n^2个人进入了C国境内，在每一个(x,y)(1≤x,y≤n)上都有恰好一个W国人。YJC决定使用m颗核导弹，每一颗核导弹将杀死某个圆内所有的W国人，恰好在圆上也会被杀死。现在YJC想知道，在这一轮核打击
阅读全文
浙公网安备 33010602011771号