摘要：
走回机房，一行一行删除自己的代码 交回题目，一切还是新的开始 动车从终点驶向起点，雨从地面回到高空 氤氲的香气飘回碗里，一天天从黑夜到白天 在寂静中敲响键盘，AC回到WA。 树叶从地面飞向树梢，逐渐青葱 我们在一日日轮回中从陌生人到挚友 却又在时间的流转中逐渐忘却 终于我装上穿过的衣服，回到家里，拿 阅读全文
摘要：
3232 -- 【BJOI2010】次小生成树（the second smallest spanning tree） Description Little C has learned a lot about algorithms for minimum spanning trees, such as 阅读全文
摘要：
1926 -- 【模拟试题】多项式展开系数 Description Input 第一行，两个整数n和t，中间用空格分隔。分别表示多项式幂和项数。 第二行，t个整数n1, n2, …， nt，中间用空格分隔。分别表示x1, x2, …, xn的幂。（n1+n2+…+nt=n，1≤n, t≤12） Ou 阅读全文
摘要：
本人名字：ZYH，saionjisekai，itomakoto，蒟蒻 QQ：2679889315，问题答案itomakoto 学校：成都树德中学，现就读于华中科技大学生物信息学方向 年级：高2020级 于2018年11月11日正式从OI界退役 这个博客因为在外地写，训练题目按老师要求不能公开，NOI 阅读全文
摘要：
描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 求x的后继(后继定义为大于x，且最小的数) 输 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; #define N 100 #define cliff cliff_map int row,col; struct State{ int next_i,next_j,flag; double reward; S 阅读全文
摘要：
前言：本人写数据结构从来不使用指针，所以关于指针的写法要重新学一下 关于结构体指针-> //difference between structs #include<bits/stdc++.h> using namespace std; struct Node{ int h; }P,*p,*p_; i 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; struct Huffman{ #define N 10000 struct node{ int id,l,r,val; char c; string code=""; bool operator > (con 阅读全文
摘要：
import numpy as np import math def FFT(P): n=int(len(P))#最高项是n-1次 if n==1:#n=1的时候代表最高项次数为0，直接就是常数 return P omega=np.exp(2*np.pi*1j/n)#计算2^n单位根 Pe,Po=P 阅读全文
摘要：
高考考炸啦 考到我国中部一所末流985——华中科技大学 因为分数不够没能学计算机，调到生物天坑去了555555 但目前正在生物信息学学习，也算是和计算机有千丝万缕联系的专业 希望能继续学点算法，虽然不能拿它当饭吃了哈哈哈 自学会了日语，目前备考N1，同时也在学韩语和法语 OI距离我都快三年了，怎么说 阅读全文
摘要：
1 #include<bits/stdc++.h> 2 #pragma GCC optimize(2) 3 using namespace std; 4 int c[1001],e[1001],a[1001],b[1001],f[10001],g[10001],vis[10001]; 5 int m 阅读全文
摘要：
时隔一年回来看看，竟然没有把密码取消完，又懒得一个一个操作，直接把密码放在这里吧 马上就要高考了，加油吧！ 阅读全文
摘要：
1．聪明的农民3362 (clever.cpp/c/pas) 【问题描述】 在城中有一个贪婪而愚蠢的领主，他总是不管农民的死活，疯狂地敲诈农民们辛勤耕种的劳动成果。眼看每年的秋收日十月十日已经到了，这时城中所有的农民在忙完一年的收成后，又要向领主上缴一年的粮食了。很久以来当地就采用一个特殊的“抽签” 阅读全文
摘要：
#3878 最小值 #3878 最小值 描述 描述 输入 第一行输入一个正整数 n和四个整数A,B,C,D 。 第二行输入 n个整数，第 i个数表示ai 输入 第一行输入一个正整数 n和四个整数A,B,C,D 。 第二行输入 n个整数，第 i个数表示ai 第一行输入一个正整数 n和四个整数A,B,C 阅读全文
摘要：
【问题描述】 给定n个物品，每个物品可以不选或选一个，第i个物品的价格为ci,价值为vi,出现时间为ti。有m个询问，每次询问在出现时间不超过Ti的所有物品中选若干件,总花费不超过Mi的情况下,被选择物品的价值和的最大值是多少。 【输入格式】 第一行输入n,m。 接下来n行每行3个整数表示ci,vi 阅读全文
摘要：
3444 -- 【七夕模拟】⑨的故事 3444 -- 【七夕模拟】⑨的故事 Description 小L最喜欢⑨了。 给定一个矩阵。你需要计算并输出S=A^9*(A^1+A^2+…+A^k) 由于数字太大，你只需要输出S的每一项模2012的值就可以了 给定一整数k<=10^8, 矩阵规模<=30*3 阅读全文
摘要：
4854 -- 【十连赛day2】Divisors 4854 -- 【十连赛day2】Divisors Description 给定 m 个不同的正整数 a1, a2, ..., am，请对 0 到 m 每一个 k 计算，在区间 [1, n] 里有多少正整数是 a 中恰好 k 个数的约数。 Desc 阅读全文
摘要：
#3876 快速排序 #3876 快速排序 描述 描述 输入 输入 输出 对于每个询问，输出一行三个整数，分别表示最大差距、最小差距和方案数。 输出 对于每个询问，输出一行三个整数，分别表示最大差距、最小差距和方案数。 对于每个询问，输出一行三个整数，分别表示最大差距、最小差距和方案数。 样例输入[ 阅读全文
摘要：
6056 -- 【模拟试题】完全背包 6056 -- 【模拟试题】完全背包 Description Maxtir有一个容量为m的背包。Sao有n种物品，第i种物品的体积为ai，价值为bi。Sao的每种物品都有无限多件，Maxtir可以任取。在不超过背包容量的前提下，Maxtir要求所能获得的最大价值 阅读全文
摘要：
3814 -- 【模拟试题】原根 3814 -- 【模拟试题】原根 Description Description Description Input 输入仅一个正整数m。 Input 输入仅一个正整数m。 Input 输入仅一个正整数m。 Output 以递增序依次输出模m的所有原根，每行输出一个 阅读全文
摘要：
4485 -- 【NOIP2015-4】旅行 4485 -- 【NOIP2015-4】旅行 Description Mr_H旗下的n个OIer坐船外出旅行！ 但是他们只有一艘船，虽然船能装下全部的Oier，但太拥挤将会影响众OIer的心情，所以Mr_H决定选择一部分Oier去。我们假设，每个人单独坐 阅读全文
摘要：
5956 -- 【模拟试题】相交 5956 -- 【模拟试题】相交 Description 给你一棵树，每次询问树上两条链是否有交点。 Description 给你一棵树，每次询问树上两条链是否有交点。 Description 给你一棵树，每次询问树上两条链是否有交点。 Input 第一行n,表示n 阅读全文
摘要：
#3874 naive 的瓶子 #3874 naive 的瓶子 描述 众所周知，小 naive 有 n 个瓶子，它们在桌子上排成一排。第 i 个瓶子的颜色为 ci，每个瓶子都有灵性，每次操作可以选择两个相邻的瓶子，消耗他们颜色的数值乘积的代价将其中一个瓶子的颜色变成另一个瓶子的颜色。 现在 naiv 阅读全文
摘要：
2、封印一击3765 (hit.cpp/pas) 【问题描述】 Nescafe由n种元素组成（编号为1~n），第i种元素有一个封印区间[ai,bi]。当封印力度E小于ai时，该元素将获得 ai的封印能量；当封印力度E在ai到bi之间时，该元素将获得E 的封印能量；而当封印力度E大于 bi 时，该元素 阅读全文
摘要：
1．能量获取3764 (power.cpp/c/pas) 【问题描述】 封印台是一个树形的结构，魂珠放置的位置就是根节点（编号为 0）。还有 n 个其它节点（编号 1~n）上放置着封印石，编号为i的封印石需要从魂珠上获取 Ei 的能量。能量只能沿着树边从魂珠传向封印石，每条边有一个能够传递的能量上限 阅读全文
摘要：
#3872 扭动的树 #3872 扭动的树 描述 有一棵以key为键值以val为权值的二叉查找树，定义其某个节点的sum为它的子树内节点的val之和。给出n个(key, val)正整数对，现需保证这棵树上任意一条边的两个端点的key值的最大公约数不为1，询问这棵树上所有节点的sum之和最大可能是多少 阅读全文
摘要：
倾斜的线 (slope.cpp) 【问题描述】 给定两个正整数P和Q。在二维平面上有n个整点。现在请你找到一对点使得经过它们的直线的斜率在数值上最接近P/Q（即这条直线的斜率与P/Q的差最小），请输出经过它们直线的斜率p/q。如果有两组点的斜率的接近程度相同，请输出较小的斜率。保证答案的p/q> 0 阅读全文
摘要：
3、四叶草魔杖3809 (magic.cpp/pas) 【问题描述】 魔杖护法Freda融合了四件武器，于是魔杖顶端缓缓地生出了一棵四叶草，四片叶子幻发着淡淡的七色光。圣剑护法rainbow取出了一个圆盘，圆盘上镶嵌着N颗宝石，编号为0~N-1。第i颗宝石的能量是Ai。如果Ai>0，表示这颗宝石能量 阅读全文
摘要：
3808 -- 【模拟试题】穿越七色虹 3808 -- 【模拟试题】穿越七色虹 Description 探险队员们跟随两位护法来到了七色虹前。七色虹，就是平面直角坐标系中赤橙黄绿青蓝紫七个半圆，第 i座(1<=i<=7)半圆形彩虹的圆心是(xi,0)，半径是ri，半圆上所有点的纵坐标均为非负数。探险 阅读全文
摘要：
#3869 风筝 #3869 风筝 描述 当一阵风吹来，风筝飞上天空，为了你，而祈祷，而祝福，而感动…… oyiya 在 AK 了 IOI 之后来到了乡下，在田野中玩耍，放松身心。 他发现前面有一排小朋友在放风筝，每一个风筝有一个高度 hi，风筝的高度可能会随着小朋友的心情而改变。这时，毒瘤的 oy 阅读全文
摘要：
3810 -- 【模拟试题】圣主的考验 3810 -- 【模拟试题】圣主的考验 Description 若对于二叉树 T 的每个节点 v，其左子树的高度L和右子树的高度R均满足|L–R|≤1，则这个树T有可能来自超自然之界。规定若某节点子树为空，则该子树的高度是0。你的任务是求有N个节点的可能来自超 阅读全文
摘要：
2775 -- 【HAOI2010】最长公共子序列 2775 -- 【HAOI2010】最长公共子序列 Description 字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y 阅读全文
摘要：
T1 蚂蚁移动 （move.cpp/c） 【问题描述】 有一根尺子，长度L<=200000，在上面有N（N <= 70000，N < L）只蚂蚁，且没有两只蚂蚁初始位置相同。每只蚂蚁有一个初始方向（左或者右），且它们会爬行，速度都是每秒一个长度单位。当它们碰到另外一个蚂蚁或者尺子的边缘时，它们会立即 阅读全文
摘要：
2.逛公园I (parka) 【问题描述】 琥珀色黄昏像糖在很美的远方，思念跟影子在傍晚一起被拉长…… 小 B 带着 GF 去逛公园，公园一共有 n 个景点，标号为 1 . . . n。景点之间有 m 条路径相连。 小 B 想选择编号在一段区间 [l, r] 内的景点来游玩，但是如果这些景点的诱导子 阅读全文
摘要：
1.列队 (phalanx) 【问题描述】 Sylvia是一个热爱学习的女孩子。 在平时的练习中，他总是能考到std以上的成绩，前段时间，他参加了一场练习赛，众所周知，机房是一个方阵。这天，他又打爆了std，感到十分无聊，便想要hack机房内同学的程序，他会挑选一整行或一整列的同学进行hack ( 阅读全文
摘要：
Description 在幻想乡，藤原妹红是拥有不老不死能力的人类。虽然不喜欢与人们交流，妹红仍然保护着误入迷途竹林村民。由于妹红算得上是幻想乡最强的人类，对于她而言，迷途竹林的单向道路亦可以逆行。在妹红眼中，迷途竹林可以视为一个由N个路口(编号1..N)，M条不同长度双向路连接的区域。妹红所在的红 阅读全文
摘要：
Description 有两个队伍A和B，每个队伍都有n个人。这两支队伍之间进行n场1对1比赛，每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛，每个人的对手都是随机而等概率的。例如A队有A1和A2两个人，B队有B1和B2两个人，那么(A1 vs B1,A2 vs B2)和( 阅读全文
摘要：
6040 -- 【九校1D2T1】锻造 6040 -- 【九校1D2T1】锻造 Description “欢迎啊，老朋友。”一阵寒暄过后，厂长带他们参观了厂子四周，并给他们讲锻造的流程。“我们这里的武器分成若干的等级，等级越高武器就越厉害，并且对每一等级的武器都有两种属性值 b 和 c，但是我们初始 阅读全文
摘要：
6037 -- 【PA2015】Hazard 6037 -- 【PA2015】Hazard Description 有n个人在轮流玩赌博机，一开始编号为i的人有a[i]元钱。赌博机可以抽象为一个长度为m的仅包含1和-1的序列，若抽到1，那么你将得到1块钱；若抽到-1，你将输掉1块钱。第1局，第1个人 阅读全文
摘要：
5170 -- 【11.05题目】密室 5170 -- 【11.05题目】密室 Description 小 X 正困在一个密室里，他希望尽快逃出密室。 密室中有 N 个房间，初始时，小 X 在 1 号房间，而出口在 N 号房间。 密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造 阅读全文
摘要：
5163 -- 【11.04题目】玩游戏 5163 -- 【11.04题目】玩游戏 Description 小A得了忧郁综合症，小B正在想办法开导她。 机智的小B决定陪着小A玩游戏，他从魔法的世界里变出一张无向联通图，每条边上都有边权。小B定义一条路径的权值为所有经过边中的最大权值，小A则定义两点的 阅读全文
摘要：
5162 -- 【11.04题目】轰炸 5162 -- 【11.04题目】轰炸 Description 战狂也在玩《魔方王国》。他只会征兵而不会建城市，因此他决定对小奇的城市进行轰炸。 小奇有n座城市，城市之间建立了m条有向的地下通道。战狂会发起若干轮轰炸，每轮可以轰炸任意多个城市。 每座城市里都有 阅读全文