3200Phaethon

摘要： 背包九讲——全篇详细理解与代码实现 https://blog.csdn.net/yandaoqiusheng/article/details/84782655 01背包初始化的细节问题我们看到的求最优解的背包问题题目中，事实上有两种不太相同的问法。有的题目要求"恰好装满背包"时的最优解，有的题目则并 阅读全文

摘要： 模拟退火 P1337 [JSOI2004]平衡点 / 吊打XXX 题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 问绳结 阅读全文

摘要： P3810 【模板】三维偏序（陌上花开） 题目背景 这是一道模板题 可以使用bitset，CDQ分治，K-DTree等方式解决。 这是一道模板题 可以使用bitset，CDQ分治，K-DTree等方式解决。 题目描述 有 n 个元素，第 i个元素有 ai​、bi​、ci​ 三个属性，设 f(i)f表 阅读全文

摘要： P1527 [国家集训队]矩阵乘法 题目描述 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 输入格式 第一行两个数N,Q，表示矩阵大小和询问组数； 接下来N行N列一共N*N个数，表示这个矩阵； 再接 阅读全文

摘要： P5015 标题统计 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符 阅读全文

摘要： 小奔热衷于乘法，他最喜欢做的事情是：从一个有N个元素的序列里取出K个数，（注意：不能取同一个元素好几次，取不同但是值相同的元素则是允许的） 然后算出这K个数的积作为这个组合的分数。 小奔想试遍所有的这些组合，然后算出所有这些组合的分数之和。但是他还要 出模拟赛虐爆我们这些蒟蒻，所以他只好把这个任务交 阅读全文

摘要： zhy学长出的高考专题数学篇 题面感觉很有意思（毒瘤） 分享一下 某不科学的超序列求和2（所以为什么不是某科学） 给出n,m,k; 求$\sum_{x_{1}=1}^{n}\sum_{x_{2}=1}^{x_{1}}\sum_{x_{3}=1}^{x_{2}}...\sum_{x_{m-1}=1}^ 阅读全文

摘要： 树剖+线段树 据说是入门题，然而蒟蒻没有做过。 1 #include<bits/stdc++.h> 2 #define re register int 3 #define maxn 100000+5 4 #define inf 1000000000 5 #define lson now<<1 6 # 阅读全文

摘要： 前置知识 阶(次数):ep(a):使得ae≡1(mod p)的最小指数e（e≥1),称为a模p的阶（次数）。 原根:具有最高次数ep(g)≡p-1(mod p)的数g（g>1）成为模p的原根。 原根定理:每个素数都有且恰有φ(p-1)个原根。 指标:原根的幂g,g2,g3,g4,......中与a 阅读全文

摘要： 小QQ是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N \times NN×N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任 阅读全文