摘要：
C.Triple Attack 一句话题意： n个敌人，你去攻击它。当你不是3的倍数，攻击力是1，敌人下降1，当你是3的倍数，敌人下降3. \(a_i <= 10^9\) \(n<=10^5\) Analysis: 又是一道周期问题的题目。 所以需要想到5是一个周期，“1，1，3”是一组，然后这一组 阅读全文
摘要：
[NOIP2014 提高组] 联合权值 题目描述 无向连通图 \(G\) 有 \(n\) 个点，\(n-1\) 条边。点从 \(1\) 到 \(n\) 依次编号,编号为 \(i\) 的点的权值为 \(W_i\)，每条边的长度均为 \(1\)。图上两点 \((u, v)\) 的距离定义为 \(u\) 阅读全文
摘要：
01串1: count 1 source: arc137_b 给定一个长度为 \(n\) 的由 \(0,1\) 组成的整数序列 \(A=(A_1,A_2,\cdots,A_n)\) 。你可以做以下的操作一次且仅一次： 选择 \(A\) 的一个连续的子段，对该子段进行反转操作，也就是将 \(0\) 变 阅读全文
摘要：
题目描述 0.5s 512MB 小明是某个游戏中粮仓的管理者，粮食在过冬的时候被老鼠吃掉了好多，因此对不上账了。可是马上领导就要来检查了，小明很慌张。 粮仓里面一共有\(n\)堆粮食，第\(i\)堆粮食按账目上的数量，应该有\(a_i\)斤。 但是现在每一堆粮食都只剩下\(1\)斤了。 于是小明决定 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2679 只能说是，超级好的一道例题 [NOIP2015 提高组] 子串 题目背景 NOIP2015 Day2T2 题目描述 有两个仅包含小写英文字母的字符串 \(A\) 和 \(B\)。 现在要从字符串 \(A\) 中取出 \(k 阅读全文
摘要：
[CSP-J 2022] 解密 题目描述 给定一个正整数 \(k\)，有 \(k\) 次询问，每次给定三个正整数 \(n_i, e_i, d_i\)，求两个正整数 \(p_i, q_i\)，使 \(n_i = p_i \times q_i\)、\(e_i \times d_i = (p_i - 1) 阅读全文
摘要：
https://www.luogu.com.cn/problem/P10765 题目描述 本题采用多组数据测试。 现在欣欣有一个从 \(1\) 到 \(n\) 的序列，并想对这个序列进行如下两种操作。 操作一：删去所有的奇数项。 操作二：删去所有的偶数项。 欣欣发现她在进行 \(k\) 次操作后，最 阅读全文
摘要：
dfs版本 #include <algorithm> #include <iostream> using namespace std; const int N = 2e1; int cat[N], cab[N]; int n, w; int ans; bool cmp(int a, int b) { 阅读全文
摘要：
题面翻译 给定非负整数 \(a\)，\(b\)，\(C\)，判断是否存在一对二元组 \((x,y)\) 满足以下条件： \(0<x<2^{60}\) \(0<y<2^{60}\) \(\operatorname{popcount}(x)=a\) \(\operatorname{popcount}(y 阅读全文