JSOI2017 Round1 Day1

最新推荐文章于 2022-06-04 14:38:40 发布

转载最新推荐文章于 2022-06-04 14:38:40 发布 · 67 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Xiaojianxiang/p/6683184.html

一位学生在即将参加高考之际,回顾了自己四年来的信息学奥林匹克竞赛经历,表达了对于未来考试的紧张情绪以及对过去的反思。

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

滚粗啦！！

准备回去高考啦！

四年OI一场空一试我就见祖宗

转载于:https://www.cnblogs.com/Xiaojianxiang/p/6683184.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30699235

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【JSOI2017】预言

cz_xuyixuan的博客

06-20

739

【思路要点】定义矩阵的数异或，$b\ xor\ A$表示将$A$中的每一个数都异或上$b$，由于本文不涉及矩阵的数乘，以下简写为$bA$。定义矩阵运算$\otimes$，表示将矩阵乘法中的加法替换为异或，乘法替换为与得来的运算。定义矩阵乘幂$A^b$，表示$b$个$A$用$\otimes$连接的结果，由于本文不涉及矩阵乘法，以下不加辨识地使用$A^b$的写法...

JSOI2017 R1 游记

H_S_W的博客

04-10

1465

JSOI2017 R1 游记在zjoi受尽打击的我在看了历年jsoi题之后告诉自己一定要好好做，结果就是受到了更强的打击…… DAY 1 画风好像跟我想象的不一样？？T1树上路径O(n)随便跑，环内和环上好像不是特别容易弄？先搞出每个点到城市的转换点的最短路，感觉没怎么打过dij然后我就打了线段树，调了好半天，然后再瞎维护一下，m log m貌似ok，然后我又打了

参与评论您还未登录，请先登录后发表或查看评论

JSOI2017 Round1 Day1

weixin_34260991的博客

04-21

151

60分滚粗第一题想到正解没来得及写，第二题暴力忘判10分，第三题暴力写挂少了30分，本来大概可以上100 靠day2翻盘，rp++ 转载于:https://www.cnblogs.com/LoveYayoi/p/6745479.html...

JSOI2017 Round1 Day2

weixin_33890499的博客

04-21

165

上午考完紧张的要死，又只打了三题暴力，T2还写了7k，万一暴力挂了那就要跳池子了 T1 好像是一个贪心+搜索的东西，想到了但是不知道怎么写，大概浪费了一个小时，最后还是开始手玩，玩了四个点还玩错了一个 T2 好像见过原题，原题题解太神了实在看不懂，而且原题数据是1e5，这题数据只有1e4，但我还是只会n^2做法，打了个暴力，考虑了各种坑爹情况，比如两条竖线首尾相连，最后证明都是我瞎想，乱七八糟大...

【2019 暑假JSOI Day 1 T1】斗地主（bfs）

t14 的博客

07-10

449

前言去扬中浪了一圈，每天早上3题，180分左右徘徊。。。收获了若干包纸（去过的人都懂）以及一个词：奆佬。不多说了，开始补题，写题解题目描述【题目背景】众所周知，小 X 是一个身材极好、英俊潇洒、十分贪玩成绩却依然很好的奆老。这不，他又找了他的几个好基友去他家里玩斗地主了…… 【题目描述】身为奆老的小 X 一向认为身边人和自己一样的厉害，他坚信你和他一样有未卜先知的能力，...

【2019 暑假JSOI Day 1 T3】 DNA（哈希）

t14 的博客

07-11

973

题目【题目背景】小 X 身为奆老，兴趣爱好广泛，他还非常喜欢研究 DNA 序列…… 【题目描述】小 X 进行了一项关于 DNA 序列研究，发现人某条染色体上的一段 DNA 序列中连续的 k 个碱基组成的碱基序列与做题的 AC 率有关！于是他想研究一下这种关系。现在给出一段 DNA 序列，请帮他求出这段 DNA 序列中所有连续 k 个碱基形成的碱基序列中，出现最多的一种的出现次...

wangjunrui666#bzoj-problem##3873. [Ahoi2014&Jsoi2014]拼图1

07-25

作为一个计算机科学家，JYY有一套黑白色的拼图，他希望通过合理的拼接，使得拼出的最终图案中，能包含面积最大的全白色子矩形。之后JYY发现，可以通过改变这S块拼图

JSOI2018：1.圣诞树

Chinajsczlymyc的博客

06-04

402

JSOI2018：1.圣诞树

BZOJ5207 : [Jsoi2017]隧道

weixin_33955681的博客

03-17

183

若$\min(n,m)<\min(n+1,m-1)$，则考虑计算左边与右边不连通的概率，然后用$1$减去它得到答案。若$\min(n,m)\geq \min(n+1,m-1)$，则考虑计算对偶图中上边与下边不连通的概率。同时当$n<m$时还可以旋转$90$°来交换$n$和$m$，使得$m\leq 9$。那么问题转化为，给定$n\times m$的网格图，每个点颜色为$0,1...

JSOI2017滚粗记

samjia2000的博客

04-10

1860

今年去jsoi成功滚粗了啊，本来想在GDOI前练练自己状态的，没想到啊，唉:-(，竟然成功滚粗。 DAY1 看完三题，感觉第一题可做，然后就去做第一题，由于没有发现单调性，然后打了个treap，测了发大数据，好像会被卡常？然后没有管了，接着好像第三题比较可做，然后就去打了个很显然的DP，第二题直接打暴力了。最后成绩出来的时候，发现t1果然被卡常了，然后t3没有分是什么回事？后来晚上的时候dh

SDOI2017 Round1 起点

weixin_33727510的博客

04-10

108

第二次打酱油了高一两次考试以打两瓶酱油告终来的时候明知自己没戏，却总存有一丝希望 NOIP连200都没考到，是不是有点儿不自量力如果我真的去争取那一丝希望的话，该有多好先简单分析下考试 Day 0 写了篇天天爱跑步的题解，花了将近3个小时。晚上做线段树多重标记下放没调出来。。 Day 1 T1 gcd的feibonaqi数列连乘，只推过连加，看到连乘直接...

bzoj 5206: [Jsoi2017]原力

OZY的博客

03-14

1191

题意一个原力网络可以看成是一个可能存在重边但没有自环的无向图。每条边有一种属性和一个权值。属性可能是R、G 、B三种当中的一种，代表这条边上原力的类型。权值是一个正整数，代表这条边上的原力强度。原力技术的核心在于将R、G、B三种不同的原力融合在一起产生单一的、便于利用的原力。为了评估一个能源网络，JYY需要找到所有满足要求的三元环（首尾相接的三条边），其中R、G、B三种边各一条。一个...

[JSOI2017]原力

weixin_34234823的博客

04-02

204

题目大意：　　一个$n(n\le5\times10^4)$个点，$m(m\le10^5)$条边的无向图。每条边有一个边权$w_i(w_i\le10^6)$和一个附加属性$t_i(t_i\in\{R,G,B\})$。定义一个三元环的价值为个条边权值之积，求所有满足每条边附加属性互不相同的三元环的价值和。思路：　　对结点按照度数分为两组分块，度数$\ge\sqrt m$的算作重点，否则算轻点。对于...

[三元环] BZOJ5206: [Jsoi2017]原力

CE玩家

03-09

813

活那么久竟然都不会找三元环… https://www.cnblogs.com/jiachinzhao/p/7474761.html 这题的话，颜色相同且两端点相同的边权值可以加在一起，然后找三元环就好了 #include <cstdio> #include <iostream> #include <algorithm> using namespace s...

JSOI 2017 退役记

weixin_30329623的博客

05-05

197

意料之中，真的要退役了。懒得写游记了。 Round 2 的时候状态一直不太清醒，最后混了个rank19，准备AFO吧。转载于:https://www.cnblogs.com/will7101/p/6812670.html...

JSOI2017 Day1T3 code解题报告

HbFS-

04-20

1658

JSOI2017 Day1T3 code解题报告 via. HbFS-观察语法规则可以发现 1、每个循环结束后寄存器的值是0 2、若当前寄存器值为0，则在后面添加一个循环，在循环内部添加任意能通过编译的程序，新程序都不会死循环我们可以用动态规划求解这个问题hih_i表示长度为ii能通过编译的程序数量fi,jf_{i,j}表示长度为ii，寄存器初始值为0，运行结束寄存器值为xx的程序数量若j

星球大战JSOI