3 灼華

尚未进行身份认证

我要认证

桃之夭夭,灼灼其华。

等级
TA的排名 19w+

CSP2019-S AFO的预备赛经历和思考

真的考炸了。真的很废。真的梦。Day1第一题 格雷码一看发现可用类似二分模拟,看数据范围发现要开long long(自己默认long long刚好包括范围(-5)),然后怕加法暴掉,判断了一下,自以为非常圆满,但是存ans的数组开小了(-15)。第二题括号树觉得可以树上dp,如果是“)”又满足情况就再+1,然而第二组样例没过(改了一会儿就想先打第三题的骗分,心情真的很着急,因...

2019-11-20 16:03:30

线段树与树状数组的详解及区别

线段树Segment Tree理解:线段树,一种二叉搜索树。它将一段区间划分为若干单位区间,每一个节点都储存着一个区间,每个单元区间对应线段树中的一个叶结点。可用于区间求和,区间最大值,区间修改,单点修改等操作。时间复杂度:修改、查询、统计:O(log(n))具体操作再写空间复杂度:O(4*n)解决问题:但是,可以用线段树维护的问题必须满足区间加法。e.g....

2019-11-14 08:24:44

电网 Electric Fences

题目Electric FenceDon PieleIn this problem, `lattice points' in the plane are points with integer coordinates.In order to contain his cows, Farmer John constructs a triangular electric fence by st...

2019-11-05 19:38:02

家的范围 Home on the Range【USACO 3.3 】

首先,我要声泪俱下地控诉USACO的暴行,是它让一个幼小的心灵受到一次次残忍的伤害。题目Farmer John grazes his cows on a large, square field N (2 <= N <= 250) miles on a side (because, for some reason, his cows will only graze on prec...

2019-11-01 16:00:04

CF589div2C. Primes and Multiplication

题面Let's introduce some definitions that will be needed later.Letprime(x) be the set of prime divisors ofx. For example,prime(140)={2,5,7},prime(169)={13}.Let g(x,p)be the maximum possible i...

2019-10-03 08:50:51

19.9.14反思

毫无疑问,睡眠的确是一个很重要的东西,毫无疑问,健康的确也是一个很重要的东西。早上我的大脑刚开始是不工作的,但看完题后,我就开始打代码了,先打的第二题,打的二分答案,打完之后就知道有问题找到反例,但是不想打了,就开始打第三题,但是题目读错了,没有注意每个点只会有一个父节点,最后那道题我打了一个暴力,但是一测样例就过不了,时间也差不多了,我又突然改了第二题,当时不太清醒,就直接把第二题改了一部分...

2019-09-14 23:46:59

9.7多校联考

四个质数的和【题目描述】给定了一个正整数 N。有多少种方法将 N 分解成为四个质数 a,b,c,d 的和。例如:9 = 2 + 2 + 2 + 3 = 2 + 2 + 3 + 2 = 2 + 3 + 2 + 2 = 3 + 2 + 2 + 2,故共有 4 种方法将 9 分解成为四个整数。【输入格式】本题多组数据测试:第一行读入一个整数 T 表示数据组数。接下来共 T 行,每行包...

2019-09-09 21:42:44

D10:洪水&&[COCI2006-2007#1] Slikar+邦德I

1235. 洪水(Standard IO)Time Limits:1000 msMemory Limits:65536 KBDescription一天, 一个画家在森林里写生,突然爆发了山洪,他需要尽快返回住所中,那里是安全的。森林的地图由R行C列组成,空白区域用点“.”表示,洪水的区域用“*”表示,而岩石用“X”表示,另画家的住所用“D”表示,画家用“S”表示。有...

2019-08-10 21:21:13

D9题解

1035. 粉刷匠(Standard IO)Time Limits:5000 msMemory Limits:65536 KBGoto ProblemSetDescriptionwindy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。每个格子最多只能被粉...

2019-08-09 21:59:22

D5题解

我真的不知道为什么,我石油管道和数码都有想到正解(尤其是数码)可是我为什么只有大概一半多分,悲伤+不解……1432. 输油管道(Standard IO)Time Limits:1000 msMemory Limits:65536 KBGoto ProblemSetDescription  请你帮忙设计一个从城市M到城市Z的输油管道,现在已经把整个区域划分为R行C列,...

2019-08-05 21:20:30

D4题解

3403. 数列变换(Standard IO)Time Limits:1000 msMemory Limits:524288 KBGoto ProblemSetDescription小X 看到堆成山的数列作业十分头疼,希望聪明的你来帮帮他。考虑数列A=[A1,A2,...,An],定义变换f(A,k)=[A2,A3,,,,.Ak,A1,Ak+2,Ak+3,,,,A2k,A...

2019-08-04 17:04:05

斜率优化学习

这个是真的好,看不懂我写的就看看这个吧

2019-08-03 21:16:28

D3学习dp(联赛难度)

我的天哪,今天因为QQ被冻结,CSDN也登不起,只能先用Word文档写博客再腾上去,突然发现QQ好有用哦o(〃'▽'〃)o,苦中作乐ing。今天上午主要讲了dp(联赛难度)中间比较特别的共同点(感觉病句)是斜率优化,有些题还涉及到矩阵加速。虽然之前学过,可是忘得差不多了,就重新再学一遍啦 (๑•̀ㅂ•́)و。斜率优化学习5935. 【NOIP2018模拟10.29】小凯学数学嗖嗖嗖...

2019-08-03 19:29:35

最长上升子序列LIS的算法

复杂度O(n*log(n))求a[i]的最长不下降子系列的长度d[i]:表示长度为i的最末位的最小值我画了好好好好久,就是如果a[i]不小于d[cnt]时,d[++cnt]=a[i],反之就用二分找到那个刚好大于当前a[i]的d[k]值把d[k]替换成a[i];for(int i=1;i<=n;i++) if(a[i]>=d[cnt])d[++cnt]=a...

2019-08-02 21:23:33

外培D2题解

我我我我真的好好好好好瞎+蠢,居然没把语言改成C++,弄成CE爆零,想一巴掌抽死自己╮(╯﹏╰)╭,但是真实分数190也不是很好,只能安慰自己——这样我进步会很大(ノへ ̄、),加油(๑•̀ㅂ•́)و✧。1420. 佳肴(Standard IO)——暴搜Time Limits:1000 msMemory Limits:65536 KBGoto ProblemSetDescr...

2019-08-02 15:56:56

准备开始完成自闭(广东中山纪中外培游记)

Day 0(7.31)由CQ到珠海的旅途只有在飞上天时与雨断了联系,在起飞和降落中的折磨人的耳鸣让我大脑一片混沌,好在困倦袭来我沉沉睡去,否则我大概会矫情好一阵子。云是一层一层的棉絮又厚又软,攀上一层云,而又毫无预料地遇见更高更辽远的云,曾闻天外天,今识云上云。————————————————到目前为止都还很好,一切正常。出机场就看见一颗被凌乱了枝叶的大树(不知其名)在狂风中立得很心酸,怎...

2019-08-01 21:49:33

外培D1题解

今天的题我说实话好像模拟都可以过好多,可是我……自闭了……下午的时候,信竞的老师转换成专业人生导师,自动鸡汤灌溉(什么要保持良好健康乐观积极向上的心态呀,跟吴老师上次说的不要跟别人比要跟自己比真的有异曲同工之妙)(而且还说有些同学没过多少但仍然开开心心的)(感觉说的就是我)。2642. 游戏(Standard IO)——博弈sg函数Time Limits:2000 msMemory...

2019-08-01 20:17:00

"红色病毒"问题 HDU - 2065让我不想升高中的指数型母函数

"红色病毒"问题 HDU - 2065题目医学界发现的新病毒因其蔓延速度和Internet上传播的"红色病毒"不相上下,被称为"红色病毒",经研究发现,该病毒及其变种的DNA的一条单链中,胞嘧啶,腺嘧啶均是成对出现的。现在有一长度为N的字符串,满足一下条件:(1) 字符串仅由A,B,C,D四个字母组成;(2) A出现偶数次(也可以不出现);(3) C出现偶数次(也可以不出现...

2019-07-10 11:32:35

Kronican

描述Mislav有N个无限体积的杯子,每一个杯子中都有一些水。Mislav想喝掉所有的水,但他不想喝超过K杯水。Mistrav能做的就是将一个杯子中的水倒入另一个杯子中。不幸的是,挑选哪两个杯子进行倒水操作对Mislav来说很重要,因为并非所有的杯子都离他一样远。更准确地说,从i号杯子向j号杯子倒水所付出的代价为Cij。帮助Mislav找到他需要付出的总代价的最小值。输入第一行...

2019-07-03 15:18:48

读《杀死一只知更鸟To Kill a Mocking Bird》有感

自西安归来,我在无情的代码压迫下中挤出一丝丝,一丝丝缝隙,将生命的希望攥紧,一周有余才读完《To Kill a Mocking Bird杀死一只知更鸟》。一句拾起了我久忘的于书之爱。回味后,别是一般滋味在心头。我在这几个点上有些许思考:知更鸟到底是什么?1、你射多少蓝鸟都没关系,但要记住,杀死一只知更鸟就是一桩罪恶。知更鸟唱歌给我们听,什么坏事也不做。它们不吃人们园...

2019-07-02 17:29:30

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。