【重建】从FJOI2016一试谈起

最新推荐文章于 2024-08-14 16:30:00 发布
最新推荐文章于 2024-08-14 16:30:00 发布
阅读量95 收藏
点赞数
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/oierforever/p/5205334.html
一位来自湖建的OIer分享了参加FOIWC+FJOI2016的经历及感想，表达了对前辈们的敬仰，并决心努力提升自我。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

2016.2.21

我是湖建的sb蒟蒻OIer

FOIWC+FJOI2016 体验性的旅途，新生

其实是刚刚找回密码+闲的没事干

前排膜FZSZ各位学长

ORZ 闫神 

ORZ 吴大爷

ORZ 汪巨

ORZ 邵司机 

ORZ 方老师
ORZ dxy zkp zzy

湖建省选一试被虐=。=不知道明年这个时候会有什么改变

总而言之，好好学习天天向上继续在这里自言自语啦

其实我自言自语是黄老师教的orz

（还 好 没 人 看）

 

jyl给了我个fzyzoj账号，嘿嘿嘿，有事干了

 RP++

转载于:https://www.cnblogs.com/oierforever/p/5205334.html

【BZOJ 1002】 [FJOI2007]轮状病毒 【矩阵树定理】【留坑】
skysys的研究小屋
11-02 722
【知识背景:线性代数】 【NOIP后再看这道题…现在直接看了最终答案然后水过去了..orz..】 【向大佬低头…蒟蒻瑟瑟发抖..】要做这道题首先要知道矩阵树定理。 1、G的度数矩阵D[G]是一个n*n的矩阵，并且满足：当i≠j时,dij=0；当i=j时，dij等于vi的度数。 2、G的邻接矩阵A[G]也是一个n*n的矩阵， 并且满足：如果vi、vj之间有边直接相连，则aij=1，否则为
FJOI 2016 建筑师（斯特林数）
Mogician_Evian的博客
01-23 762
【FJOI2016】建筑师 问题描述 小 Z 是一个很有名的建筑师，有一天他接到了一个很奇怪的任务：在数轴上建 n 个建筑，每个建筑的高度是 1 到 n 之间的一个整数。 小 Z 有很严重的强迫症，他不喜欢有两个建筑的高度相同。另外小 Z 觉得如果从最左边（所有建筑都在右边）看能看到 A个建筑，从最右边（所有建筑都在左边）看能看到 B 个建筑，这样的建筑群有着独特的美感。现在，
FJOI2016 建筑师(组合数学)
Continue
03-03 1400
FJOI2016 建筑师 昨天考了场省选模拟赛,下来才知道是FJOI2016,不过T1,T2都没在OJ上找到?? T2倒是以前在紫书上面做到过类似的. 同UVa 1638
FJOI2016乱来记
zhshrzhshr的博客
04-14 1813
100000元的回车符
【FJOI2016】所有公共子序列问题
StrideTG的博客
02-14 767
内存限制：256 MiB 时间限制：1000 ms 问题描述 输入格式 输出格式 样例输入 1 6 6 GCTACT GATCCT 1 样例输出 1 A AC ACT ATC CC CCT CTG GA GAC GACT GAT GC GCC GCCT GCT GT GTC GT...
4408: [Fjoi 2016]神秘数
Tgotp的博客
03-08 615
主席树水题...首先由小学数学知道...如果有[1,x]区间可以取到，那么对于另外一个数y，我此时能构成区间[1+y,x+y];那么我考虑当前最小可能的答案为ans，那么[1,ans - 1]这个区间一定可以取到，考虑令num=∑(x <= ans)x, 则[1,num]为我此时能确定一定能取到的区间,因为我已经确定[1,ans - 1]这个区间一定可以取到,那么我令p = ∑[1,lst ...
[BZOJ4408][Fjoi 2016]神秘数（可持久化线段树）
zyf2000
03-04 1464
题目描述传送门题解首先考虑O(mnlogn)O(mnlogn)的做法 将询问的一段区间由小到大排序，假设现在已经用前k个数组合出了[1..x]中的所有整数，那么现在考虑加入第k+1个数 若k<=x+1，那么我们一定可以组合出[1..x+k]的所有整数，不会出现断层 若k>x+1，那么x+1这个整数是无论如何都无法组合的，就可以确定答案了那么如果不排序有没有办法做呢？ 同样假设当前已经组合好了
2025年FJOI多校联测第一场 Div2 题解
08-04
对于任意数字，能以至少一种方式拆分为一组数字的和。为找到最少或最多使用数字的个数，必须首先确定拆分的上下界。最少个数可以通过考虑数字的三进制表示下的非零位数来确定。若存在无解的情况，通常是因为拆分的...
P4609 [FJOI2016] 建筑师（斯特林轮换数）、P3904 三只小猪（斯特林子集数）、P6620 [省选联考 2020 A 卷] 组合数问题（斯特林反演）
u014114223的博客
08-14 1087
当 n 和 k 都是正整数时，S(n, k)可以递归地定义为： S(n, k) = S(n-1, k-1) + kS(n-1, k)并且有边界条件 S(n, 0) = 0当 n > 0，S(0, 0) = 1。它建立在第一类斯特林数（s(n, k)）和第二类斯特林数（S(n, k)）之间的互逆关系上。这些循环之间是没有顺序的。作为取模运算的模数。
【FJOI2014[bzoj4016]】最短路径树问题
yellowdesk的玻璃屋
07-26 3162
link to problem 【题目大意】 给出一张无向图，求图中字典序最小的最短路径树上最长的包含 k 个点的简单路径长度及方案数。其中最短路径树定义：从顶点 1 出发，往其余所有点分别走一次并返回。往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径。到达该点后按原路返回，然后往其他点走，直到所有点都走过。【题解】点分治+树形dp 首先处
BZOJ1002: [FJOI2007]轮状病毒（矩阵树定理）
gtq666的博客
12-01 240
由于输入只有一个，所以我们可以很容易的想到打表找规律 答案的前几项是 稍微搞一下，发现可以变成 然后又可以发现就是一个变形的斐波那契数列 又因为，所以暴力递推就行了 注意答案会很大，所以要套高精 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; i...
Luogu4587[FJOI2016] 神秘数
ShadyPi的IT笔记
09-10 366
原题链接：https://www.luogu.org/problemnew/show/P4587 神秘数 题目描述 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}， 1 = 1 2 = 1+1 3 = 1+1+1 4 = 4 5 = 4+1 6 = 4+1+1 7 = 4+1+1+1 8无法表示为集合S的子集的...
【自家测试】2017-12-16　FJOI2016 d1
weixin_30782331的博客
04-11 128
1. 所有公共子序列问题(allcs.pas/c/cpp)★问题描述:一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X= x 1 x 2 ... x m ,则另一序列Z= z 1 z 2 ... z k 是X的子序列是指存在一个严格递增下标序列i 1 , i 2 ,..., i k 使得对于所有j=1,2,...,k有 z j  x ij 。例如,序列Z=GA...
[FJOI2016]神秘数
Destiny
04-02 496
^ _ ^可能是之前写过这道题（菜鸡当然是看题解的），有点印象的缘故，这次再看，思考了1h左右独立解决了问题qwq。 本题的关键在于一个区间组成的数集的子集mexmexmex如何快速找出。假如子集mexmexmex为ans+1ans+1ans+1，那么[1,ans][1,ans][1,ans]这个区间内的数都可以组成。并且我们还知道这[1,ans][1,ans][1,ans]的数是由[1,le...
bzoj 4408: [FJOI2016]神秘数 主席树
lych的博客
03-30 2262
先看一下对于给定的一段如何暴力求最大值，首先将这一段排序，然后如果存在某一个数，这个数比它前面的数的前缀和至少大2，那么答案就是它前面那个数的前缀和+1。        那么假设现在处理了前面较小的一些数之后的答案为ans，然后可以求出比ans小的数的总和t，如果t AC代码如下： #include #include #include #include #define N 100005 #d
[可持久化线段树] [bzoj4408] [Fjoi2016]神秘数
Rocket_Raccoon的博客
12-03 455
Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子集的和，故集合S的神秘数为8。现给定n个正整数a[1]..a[n]，m个询问，每次询问给定一个区间l,r，求由a[l],a[l+1],…,a[
FJOI2017 滚蛋记
无尽
01-24 2194
在FJOI前面参加了几天的FJWC，下午打了一些模拟赛，大概的情况是：第一天犯傻爆零，有一天是第二名（这真是人生巅峰），还有两天十几名二十几名这样子。总的来说比较惨，毕竟我弱。主要说一下FJOI吧，共三题。先通读一遍题目，花一个小时干掉第三题FJWCD1T1原题，回头搞第二题。第二题，一看题目觉得和最大点独立集有关？可是独立集的那套理论我已经记不太清楚了啊。。。（我以前还专门整理过这些，这样忘掉了是
FJOI省队集训 florida
weixin_30810239的博客
07-07 116
省队成员（大部分）都没来...像我这种沙茶天天写写玄学算法都能排在榜上面...果然正解写挂的人远比暴力拍对的人少啊...陆陆续续会补一些题解。（不过有些题太神了可能补不上题解 有n个物品，两个袋子A和B。若物品i与j放在同一个袋子里，那么代价为T[i][j]，保证T[i][i]=0，T[i][j]=T[j][i]。 一个袋子的代价D=袋子中两两物品代价的最大值。你需要将物品分配到两个袋子中，最...
使用小波、EMD、SVD 分析进行手部运动检测.zip
最新发布
08-16
1.版本：matlab2014a/2019b/2024b 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
推荐洛谷线段树习题标明理由
02-26
#### 题目三：P4566 [FJOI2018]新型城市化 这是一个较为高级的应用实例，涉及动态开点线段树的知识点。对于想要深入研究数据结构优化技巧的学习者来说是一个很好的挑战对象。这类题目有助于提高解决问题的能力，并...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值