K2MnO4

摘要： 团队训练（二） 二进制枚举 && 位运算 知识点总结： A & B（与运算） 特殊1 & X，可判断整数的奇偶性。 A | B（或运算） A ^ B（异或运算） 用途：A ^ A = 0，A ^ A ^ A = A，A ^ A ^ B = B，可判断字符出现次数或者字符串是否相同。 A 001 ，1 阅读全文

摘要： 团队训练（一） 枚举 总结：第三题和第八题稍微要动动脑子，其他题直接无脑暴力枚举就完事. 1.密码箱 题目： 小明的密码箱打不开了，小明的密码箱是传统的3位滚轮密码。小明完全不记得他的密码了，所以他从 000开始以升序开始尝试，他已经试到第abc位密码了，可是箱子还是没有打开，他希望你将之后所有可能 阅读全文

摘要： 字符串 字典序 定义：字典序（dictionary order），又称 字母序（alphabetical order），原意是表示英文单词在字典中的先后顺序，在计算机领域中扩展成两个任意字符串的大小关系。 英文中的 字母表（Alphabet） 按照如下的顺序排列： ABCDEFG HIJKLMN O 阅读全文

摘要： NC练习赛 A：牛能和宝石 题目： 牛能有 n 件装备和 n 颗宝石，第 i 件装备的重量为 ai ，第 i 颗宝石的重量为 bi​，牛能要给每一件装备都嵌上一颗宝石，当牛能给第 i 件装备嵌上第 j 颗宝石后，装备的重量会变为 ai+bi​ ，牛能对装备的厌恶度为所有装备中重量的最大值。你作为牛能 阅读全文

摘要： NC月赛补题 B 树上子链: 题目描述 给定一棵树 T ，树 T 上每个点都有一个权值。 定义一颗树的子链的大小为：这个子链上所有结点的权值和 。 请在树 T 中找出一条最大的子链并输出。 输入描述: 第一行输入一个 n,1≤n≤10^5。 接下来一行包含n个数，对于每个数ai, 10^5 2 5 阅读全文

摘要： 杂谈 即将开启新学期 感觉时间过的挺快的，一个多月寒假就过去，也不知道是快要开学了感到焦虑还是什么原因，状态不佳，就随便写点东西记录生活吧。 前两天找了老师要了竞赛的学长联系信息，本以为能组个队去水水icpc（去了也是打铁），我也不知道应不应该看清现实，有一个学长有一句话戳醒了我面对现实，去了比赛拿 阅读全文

摘要： 筛选素数方法归纳 我也不知道为什么突然好奇筛选素数，不过去查如何列举出n以内素数还是有一定原因的。有一天闲着没事干去翻了翻某佬的blog，看到有一道竞赛题是dp+筛选素数的，好奇之下就点了进去，dp思路看懂了，可这个筛素数愣是不知道什么原理，最后差不多琢磨一天才搞懂，（菜鸡警告~）。 筛素数，这一听 阅读全文

摘要： 01背包问题 题意：有N件物品和一个容量为M的背包。第i件物品的体积是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。（不一定要将背包装满），但不能超过背包的容量。 下面给出一个具体例子便于理解： 物品编号 物体体积 物品价值 1 2 3 2 3 4 3 4 5 4 5 6 然后我 阅读全文

摘要： 进制转换规律的一点发现 前两天刷题刷到这样一道题目，然后问了大佬这种解法的思路，才恍然大悟... 题意： 给一个长度不超过 18 的 01 串，你需要输出这个串在 2, 3, 4, 5, 6, 7, 8, 9, 10 进制表示下的数值在 10 进制下的和。 输入描述: 第一行是一个正整数 T (T 阅读全文

摘要： 问题描述 ：一个数的序列ai，当a1 < a2 < ... < aS的时候，我们称这个序 列是上升的。 对于给定的一个序列(a1, a2, ..., aN)，我们可以得到 一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。 比如， 阅读全文