FJOI2017 RP++

最新推荐文章于 2019-11-26 19:43:58 发布
最新推荐文章于 2019-11-26 19:43:58 发布
阅读量97 收藏
点赞数
原文链接：http://www.cnblogs.com/FallDream/p/fjoi2017.html
版权

嗯如果算得没错大概十二小时之后就是省选二试了  

这次考试貌似就在我们学校 虽然机子挺旧的基本没用过 平时训练都是在专门的机房

其实貌似压力不是很大  因为一试跪了TAT  那时候还是图样

T3按照惯例是原题，我写过了，很熟练的打完测完样例就丢在哪里了 变量名打错爆0

T2看出是建出二分图然后跑最大流，但是很熟练的写挂了dinic只剩20....

T1至今只会暴力 结果居然是我拿分最多的题 拿了30吧

还是太年轻 算了算明天过线100分就能进队 万一我真AK进队了请吃饭(梦里真舒服)...

当然估计是没戏了 只好等高二了  考挂了自己菜qaq

就是这样  FJOI2017 Bless All

 

转载于:https://www.cnblogs.com/FallDream/p/fjoi2017.html

weixin_30514745
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
最小覆盖问题
10-19
一道最小覆盖问题，可以拿来练练手，希望对大家有帮助
离线算法.pptx
01-30
* FJOI2015 火星商店问题 * CF938G Shortest Path Queries * CF576E Painting Edges * HAOI2017 八纵八横 * SHOI2014 神奇化合物 * APIO2018 New Home 新家 * CF678F Lena and Queries * bzoj4311 向量 * bzoj4184 ...
[BZOJ5010][Fjoi2017]矩阵填数（状压DP）
女装的你，如此好看！
02-12 597
从最简单的问题开始考虑： 一个面积为sss的矩阵，每个位置可以填上[1,m][1,m][1,m]中的任意一个整数，并且要求这个矩阵的最大值为vvv，求方案数。 这个问题等价于每个位置填上[1,v][1,v][1,v]中的任意一个整数，并且至少要有一个vvv。 很容易得出答案为vs−(v−1)svs−(v−1)sv^s-(v-1)^s。 而如果这nnn个矩阵两两没有交集，那么可以简单地把这个...
FJOI2017 day2游记
diaopinshuo4087的博客
04-28 181
day0 早上复习了一下凸包，lct的板子，发现现在的我好菜鸡啊，做题基本上还得看题解，自己不是很能分析出来。 下午去看考场，在附中机房又写了一遍lct，然后a掉了文理分科完就回去了。 回家的路上走在初中三年熟悉的路上，感慨颇多。一来这可能就是最后一场决定命运的比赛了(因为前面的成绩都不容乐观)，结果如何都无所谓了，无论是进队还是退役我都会坦然接受。我这样安慰着自己。“只要尽力而为就好了...
[FJOI2017]矩阵填数
七代目鸽影
11-26 284
方案有很多种，但都不是我想得到的。
FJWC2017DAY1题解
clover_hxy的博客
08-19 1082
T1 矩阵填数 题目描述 传送门 给定一个h∗w的矩阵,矩阵的行编号从上到下依次为1..h，列编号从左到右依次1..w。 在这个矩阵中你需要在每个格子中填入1..m中的某个数。 给这个矩阵填数的时候有一些限制，给定n个该矩阵的子矩阵,以及该子矩阵的最大值v,要求你所填的方案满足该子矩阵的最大值为v。 现在,你的任务是求出有多少种填数的方案满足n个限制。 两种方案是不一样的当
BZOJ5010: [Fjoi2017]矩阵填数
a2850363633的博客
09-11 111
h<=10000 * w<=10000的矩阵，每个格填不超过m<=10000的数，外加n<=10的限制，描述n个子矩阵中最大值一定要是多少，求方案数。 首先一块地能填的数就是1~这块地经过多重矩形覆盖后的最小值，然后要排除那些规定矩形填不到最大值的情况，所以答案为：每块地都满足<=该块地被限制矩形覆盖后的最小值的方案-所有一块地<该块地被限制矩形覆盖...
bzoj 5010: [Fjoi2017]矩阵填数
weixin_34247032的博客
09-12 99
Description 给定一个 h*w 的矩阵,矩阵的行编号从上到下依次为 1..h，列编号从左到右依次1..w。在这个矩阵中你需要在每 个格子中填入 1..m 中的某个数。给这个矩阵填数的时候有一些限制，给定 n 个该矩阵的子矩阵,以及该子矩阵的 最大值 v,要求你所填的方案满足该子矩阵的最大值为 v。现在,你的任务是求出有多少种填数的方案满足 n 个限 制。两种方案是不一样的当且...
fzyjojP2931 乱搞
weixin_34370347的博客
02-07 116
其实很简单（第二个不知是啥） 贡献独立 其实第一种就是考虑一个点在哈夫曼树上的期望深度是多少 因为精度要求较高 所以要高精小数加，高精小数除以低精整数 转载于:https://www.cnblogs.com/Miracevin/p/10354882.html...
【BZOJ】5010: [Fjoi2017]矩阵填数
weixin_33937913的博客
09-13 121
【算法】离散化+容斥原理 【题意】给定大矩阵，可以每格都可以任意填1~m，给定n个子矩阵，要求满足子矩阵内的最大值为vi，求方案数。 n<=10,h,w<=1w。 【题解】 此题重点之一在于离散化，因为有效坐标很少，离散化后遵循左闭右开计算矩阵点数。 然后对于每个格，能填的最大值是min(m,vi),vi为覆盖到该点的所有小矩阵，就此算出总方案数。 现在多考虑了一些情况，就...
FJWC2017&FJOI2017一试 游记
diaopinshuo4087的博客
01-25 187
day1 ​ 早上是以前泉州七中的杨国烨讲课。（据说当时看新闻说是一对双胞胎一起上thu的其中一个）课题是图论/网络流。 ​ 下午第一道一开始推出来了一个之和面积有关的式子，然后觉得可以容斥一发，觉得细节太多（要求矩形和矩形的交）就拖到最后再写（结果没rush出来）。第二题看出来是支配树模型，然后觉得支配树写不动于是就写了纯三方的暴力。第三题是一个带区间覆盖字母，区间查长度小于等...
【题解】2018.03.26测试 - FJWC2018正式赛
箜瑟_qi的博客
04-05 596
Source： FJWC2018正式赛 Problem T1 三元组 题意 求多少个三元组 (a,b,c)(a,b,c)(a, b, c) 满足 a+b2≡c3(modk)a+b2≡c3(modk)a + b^2 \equiv c^3(\bmod k)， TTT 组数据。 数据范围 1≤n,k≤105,1≤T≤4001≤n,k≤105,1≤T≤4001 \leq n,...
FJWC2016 day1 t1
lpf_as_a_oier的博客
02-22 531
我写这种水题的解题报告估计要让神犇给D飞了....... 这题的题意大概是：给定一棵树，节点是10^5级别的，每个节点有权，2个操作，一个是修改某个节点的权值，另一个是询问X到Y路径上的点权中是否可以选出3个使之构成三角形的3边。权值在0——2^31-1. 这题首先想到树剖，但是发现无法维护。 我们先来看看这样一个问题：在1到N之间选3个数使之构成三角形的三边，问最少选多少个数可以保证？记三
【FJWC】day1简要题解
远行客
02-23 402
FJWCday1
WC2017
平凡的脚步也可以走完伟大的行程。
02-14 1494
Day-3第一次参加WC，心情还是比较愉悦的。 毕竟没有什么压力，主要是来见识见识大佬，积累积累经验。 和wzd快活了一下午，而吃饭却成为十分艰难的一件事，找了半天，才找到一家面馆。Day-2t2是道水题，结果我提交时没删文件输入输出，爆0了。。。 晚上是大佬的题，太毒了，20分排名就挺前了。。。Day-1水法失败，暴力也不记得拿了几分。。。 晚上自由改题，我似乎是挺颓的。Day0t1打洲阁
FJOI2017 滚蛋记
无尽
01-24 2126
在FJOI前面参加了几天的FJWC，下午打了一些模拟赛，大概的情况是：第一天犯傻爆零，有一天是第二名（这真是人生巅峰），还有两天十几名二十几名这样子。总的来说比较惨，毕竟我弱。主要说一下FJOI吧，共三题。先通读一遍题目，花一个小时干掉第三题FJWCD1T1原题，回头搞第二题。第二题，一看题目觉得和最大点独立集有关？可是独立集的那套理论我已经记不太清楚了啊。。。（我以前还专门整理过这些，这样忘掉了是
2024-2025-1学期选课第一轮停开课程.xlsx
07-09
2024-2025-1学期选课第一轮停开课程.xlsx
go-proxy-bing基于New Bing的开源Bing AI源码，无需登录即可畅聊
07-10
go-proxy-bing基于New Bing的开源Bing AI源码，无需登录即可畅聊
React简介及资源推荐.docx
最新发布
07-10
推荐了react框架资源，内容涉及学习书籍、学习视频、练习网站、项目推荐

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值