上一页 1 2 3 4 5 6 7 8 9 10 ··· 41 下一页
摘要: CF590C Three States 题意翻译 给你一个?×?的地图,’.’为荒地,’#’为石头,数字为国家,求最少将多少个荒地修为路可以将三个国家联通。无解输出‘-1’。 题解: 0/1BFS 注意坑点是枚举到荒地的时候,要-2. 代码: #include<bits/stdc++.h> usin 阅读全文
posted @ 2020-11-24 11:11 Seaway-Fu 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P7096 [yLOI2020] 泸沽寻梦 洛谷传送门 题目背景 我应是泸沽烟水里的过客, 孑然弹铗,划天地开阖。 邂逅过的,梦醒之余, 却忘了该如何洒脱。 ——银临《泸沽寻梦》 题目描述 南有仙地,名曰摩梭,摩梭有湖,泸沽是也。 茶茶在泸沽湖中寻找自己的梦。氤氲雾气中,茶茶的 nn 个梦排成 阅读全文
posted @ 2020-11-24 10:56 Seaway-Fu 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 浅谈异或相关性质 感觉异或变得越来越常考。所以来浅谈一波异或的性质。 一、异或 异或也叫按位异或。就是对于两个数的二进制表示,相同的异或后得0,不同的异或后得1. 这都是基本常识,不多说。 二、异或的奇妙性质 异或可以看作不进位的加法。 根据异或的运算法则,这条性质是显然的。CF有一道题是比较正常加 阅读全文
posted @ 2020-11-24 10:24 Seaway-Fu 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 重谈树状数组 蒟蒻在2019年7月31号就浅谈过一波树状数组。那时的自己还是萌新虽然现在也很菜。对位运算的理解、对树状数组的理解、对权值数据结构的理解都不是很深。然后还敢瞎浅谈。虽然谈的没什么太大错误。但是其实一直都没有对这个数据结构有很深的理解或者造诣。很多时候相同功能的操作宁可去拍一发线段树。因 阅读全文
posted @ 2020-11-24 09:48 Seaway-Fu 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 洛谷 U141397 ! 洛谷传送门 题目背景 终于来到了最后一个电脑。你暗自嘲讽$$JZW$$最后一题想不出来名字只能用感叹号,心想下一套模拟赛要不要叫CXZL,走向了最后一台电脑。· 题目描述 你终于看见了被抓起来的$$JZW$$。看到了身为多项式之一的$$JZW$$的你十分喜悦,并和他一起合唱 阅读全文
posted @ 2020-11-23 20:33 Seaway-Fu 阅读(174) 评论(1) 推荐(0) 编辑
摘要: 洛谷 P6287 [COCI2016-2017#1] Mag 洛谷传送门 题目描述 你将获得一棵由无向边连接的树。树上每个节点都有一个魔力值。 我们定义,一条路径的魔力值为路径上所有节点魔力值的乘积除以路径上的节点数。 例如,若一条路径包含两个魔力值分别为 3,53,5 的节点,则这条路径的魔力值为 阅读全文
posted @ 2020-11-23 20:30 Seaway-Fu 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P7095 [yLOI2020] 不离 洛谷传送门 题目背景 乱玄黄时序,探风林实虚。 我要你共我奇谈怪趣。 任日月斑斓,待春秋兴残。 我要我们有聚无散。 ——银临《不离》 题目描述 这道题目来自 zxy 哔哔,咕咕让哔哔选一首歌作为题目名,但是哔哔说没有想好,于是咕咕就帮他选了这首歌。 哔哔 阅读全文
posted @ 2020-11-23 19:31 Seaway-Fu 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 浅谈如何应对考场上可能出现的烦人小学生 为什么说小学生烦人呢? 因为小学生会不停地拍打你,并告诉你: 哥哥哥哥,不能用signed main,必须要用int main。 哥哥哥哥,你怎么不写return 0啊。 哥哥哥哥,你看我的屏幕它一直在闪。 哥哥哥哥,第一题是大模拟对吧? 哥哥哥哥,我又拿下一 阅读全文
posted @ 2020-11-23 18:53 Seaway-Fu 阅读(884) 评论(3) 推荐(3) 编辑
摘要: 洛谷 U140360 购物清单 洛谷传送门 题目背景 光阴似箭,日月如梭。不知不觉间,时间已经快进到SeawaySeawa**y带着一家老婆小孩过上了幸福快乐的生活...... 题目描述 当然,虽然生活的大体格调是幸福而快乐的,但是SeawaySeawa**y依然躲不过生活中的柴米油盐酱醋茶等琐碎小 阅读全文
posted @ 2020-11-23 18:24 Seaway-Fu 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 洛谷 U140359 批量处理 洛谷传送门 题目背景 不知为何,人们常常把“程序员”一词和繁重而单调的工作、秃顶、快速变老和家庭破败等负面词汇联系在一起。SeawaySeawa**y一直对这种看法持以怀疑。直到他找到了一份工作,他发现这份工作恰恰像上面描述的那样,这份工作叫“批处理工程师”..... 阅读全文
posted @ 2020-11-23 18:20 Seaway-Fu 阅读(125) 评论(1) 推荐(0) 编辑
摘要: 洛谷 U140358 操作系统 洛谷传送门 题目描述 操作系统(Operating\ SystemOperating Syste**m,简称OSO**S)是管理计算机硬件与软件资源的计算机程序。操作系统需要处理如管理与配置内存、决定系统资源供需的优先次序、控制输入设备与输出设备、操作网络与管理文件系 阅读全文
posted @ 2020-11-23 18:09 Seaway-Fu 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 洛谷U140357 Seaway连续 洛谷传送门 题目背景 SeawaySeawa**y最近正在学习数学的实分析。这一天,他了解到实分析中的这样一种定义:对于在实数集的子集的函数f:D\subseteq \R \rightarrow \Rf:D⊆R→R ,若存在常数KK,使得|f(a)-f(b)|\ 阅读全文
posted @ 2020-11-23 18:05 Seaway-Fu 阅读(87) 评论(0) 推荐(1) 编辑
摘要: 洛谷 U141394 智 题目背景 你手捧一堆金矿~~(如果你把T1切了的话)~~,穿越回了机房。你嘲笑着$$JZW$$只能把这么水的题放进模拟赛里,走向了第二个电脑。 又是一道白光。此时你发现你身处一石门之前,上面刻着大字,道: “唯有智者才可通过” 题目描述 你发现字下有一个方程: \frac{ 阅读全文
posted @ 2020-11-23 17:06 Seaway-Fu 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 洛谷 U141387 金 洛谷传送门 题目背景 午睡过后,你——JDOI滴神,发现自己穿越到了一个陌生的机房里..... 你走进去,发现四台电脑的屏幕上分别印着四个大字: “金” “智” “威” “!” 而黑板上写道: “你的朋友$$JZW$$因出题太水受到了惩罚,现在他被关押于此,若想拯救他,你需 阅读全文
posted @ 2020-11-23 17:03 Seaway-Fu 阅读(55) 评论(0) 推荐(0) 编辑
摘要: CF1327F AND Segments 洛谷传送门 题意翻译 题目描述 你有三个整数 n, k, mn,k,m 以及 mm 个限制 (l_1, r_1, x_1), (l_2, r_2, x_2), \ldots, (l_m, r_m, x_m)(l1,r1,x1),(l2,r2,x2),…,(l 阅读全文
posted @ 2020-11-23 16:50 Seaway-Fu 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 刷题心得—连续位运算题目的小技巧 有些题目。比如CSP-S2020的T2动物园,会有一堆连续的位运算。 或者多次位运算。随你怎么理解。 这些题目首要考虑的是: 按位独立。 是否满足按位独立的性质。如果满足了,这道题的突破口也就有了,会由此延伸出很多其他的性质。 很有可能就切了。 这个一定要好好想想。 阅读全文
posted @ 2020-11-23 14:34 Seaway-Fu 阅读(163) 评论(0) 推荐(0) 编辑
摘要: CF743C Vladik and fractions 洛谷传送门 题意翻译 题目描述 请找出一组合法的解使得\frac {1} + \frac{1} + \frac {1} = \frac {2}x1​+y1​+z1​=n2​成立 其中x,y,zx,y,z为正整数并且互不相同 输入 一个整数nn 阅读全文
posted @ 2020-11-23 11:29 Seaway-Fu 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P6327 区间加区间sin和 洛谷传送门 题目描述 给出一个长度为 nn 的整数序列 a_1,a_2,\ldots,a_na1,a2,…,a**n,进行 mm 次操作,操作分为两类。 操作 11:给出 l,r,vl,r,v,将 a_l,a_{l+1},\ldots,a_ra**l,a**l+ 阅读全文
posted @ 2020-11-23 11:26 Seaway-Fu 阅读(117) 评论(0) 推荐(0) 编辑
摘要: CF633A Ebony and Ivory 洛谷传送门 题意翻译 给定三个数a,b,c 判断不定方程 a * x + b * y == c 是否有整数解。存在输出“Yes”,否则为“No”。 @yyy2015c01 翻译提供者:龙_之_谷 题解: 一般这种题都是枚举一个未知量判第二个未知量是不是整 阅读全文
posted @ 2020-11-22 17:19 Seaway-Fu 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P2600 [ZJOI2008]瞭望塔 洛谷传送门 题目描述 致力于建设全国示范和谐小村庄的H村村长dadzhi,决定在村中建立一个瞭望塔,以此加强村中的治安。 我们将H村抽象为一维的轮廓。如下图所示 我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn) 阅读全文
posted @ 2020-11-22 17:11 Seaway-Fu 阅读(101) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 41 下一页