今天在刷题时发现了一个题（见一本通题库1058），有同学在群中问，题目不难，只要有初中知识就可解决。下面是题目： 1058：求一元二次方程 看到这道题，芳源心想“好一道水题”就简单的做了一遍（下见代码）： 1 #include <iostream> 2 #include <cstdio> 3 #in ...
分类：
其他好文 时间：
2020-01-18 16:13:32
阅读次数：
652
A. Two distinct points You are given two segments l1;r1 and l2;r2 on the xx-axis. It is guaranteed that l1<r1l1<r1 and l2<r2l2<r2. Segments may inters ...
分类：
其他好文 时间：
2020-01-18 13:03:13
阅读次数：
98
题啥意思我也不说了，是个人应该都看得懂 我的做法是这个样子的： 1. 设第i个为了灌到水的代价为cost[i] 1. 每次在i块农田里选第k块还未确定的、花费最少的农田的代价把它设为确定的 1. 再以这块农田向周围的农田引水 重复以上三个步骤即可，代码如下： ...
分类：
其他好文 时间：
2020-01-18 10:29:12
阅读次数：
79
"toc" 前言 A,B水题，E,I原题 实际赛时400分（乐多毁我青春） C 大水题 题目 如果有一个长度为$n$的数组$a[1],a[2],\cdots,a[n]$，对于非负整数$k$，若令$b[i]=a[i] \oplus k$，满足b b 是一个单调不下降的数组，即满足$b[1]\le b[ ...
分类：
其他好文 时间：
2020-01-17 23:04:11
阅读次数：
77
水 正经题解 最多的奖学金 https://www.luogu.com.cn/problem/P1051 就水题，但我还是wa了一个点[？？] 大概就是排序的时候把“>"换成 "<"就过了，应该是输出时优先输出排前面的[无可奈何] 代码就不贴了 过河 https://www.luogu.com.cn ...
分类：
其他好文 时间：
2020-01-16 21:46:57
阅读次数：
67
基本思想： 还是sort cmp那一套； 关键点： 没啥可说的； 1 #include<iostream> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<vector> 5 #include<string> 6 #include<math.h ...
分类：
其他好文 时间：
2020-01-15 13:57:27
阅读次数：
46
前言 树链剖分，我觉得最精妙的地方就在于它是通过$dfs$序将树形结构转为线性结构便于处理，进而可以用数据结构（线段树、树状数组等）去进行修改和查询。 将复杂的结构转化为相对我们熟悉简单的结构，这个思想对很多问题是通吃的，不仅仅在树形问题，算法中，在其他领域中也常常会用到这种思想 我们先来回顾两个问 ...
分类：
其他好文 时间：
2020-01-15 13:30:34
阅读次数：
170
写在前面： 这次考试的策略还是蛮正确的 发现了$T2$是水题后先开了$T3$的$60pts$暴力 剩下时间连打带调外加考场刚好用完时间 但可惜的是$T1dp$求两点之间最小代价由于转移出环被弃掉了 其实用$bfs$求最小代价就可以$AC$了 实力不济 就没什么好说的 A. 翻转硬币 标签： $bfs ...
分类：
其他好文 时间：
2020-01-14 18:58:02
阅读次数：
104
这次考得相对不错，但是没什么水准。 只不过记得T1这道原题而已。虽说我忘了怎么做，而且数据范围不一样。。。差不多是从头想的。 但是并没有AC，像个弱智一样，有两个细节写的完全不对还有80分运气也是真好。 其实挂了不止两个细节。。。以为是原题于是上来就写20分钟写完，然后过一会出一个锅。。。 然后看T ...
分类：
其他好文 时间：
2020-01-14 17:45:05
阅读次数：
75
