数学竞赛 题目描述： 你们可能看不见图片。。。 SAMEPLE INPUT SAMEPLE OUTPUT （你以为信息竞赛就只考信息吗？：P orz SK 分析： ? 很显然，如果我们只需要$x\rightarrow\frac{1}{x}$和$x\rightarrow x+1$、$x\rightar ...
分类：
其他好文 时间：
2018-04-18 20:09:37
阅读次数：
209
题目大意： 传送门 $n*n$的棋盘，有一些位置可以放棋子，有一些已经放了棋子，有一些什么都没有，也不能放，要求放置以后满足:第i行和第i列的棋子数相同，同时每行的棋子数占总数比例小于$\frac{A}{B}$。求最多可以放多少，无解则输出$impossible$。 题解： Orz一发大佬——传送门 ...
分类：
其他好文 时间：
2018-04-15 16:22:41
阅读次数：
217
现在开始填以前的坑 这次老叶强制我们打一下这次 省选题 ，然后我已经做好了掉Rating到死的准备 然后考完……莫名涨了 Orz "题目链接" 由于很多东西我都不会，所以详细请看： "dalao的题解" T1 我TM的竟然直接A了？？？ 考试的时候过了1个多小时完全没有思路，然后跟着 yekehe ...
分类：
其他好文 时间：
2018-04-14 12:42:30
阅读次数：
219
此文为博主原创，转载时请通知博主，并把原文链接放在正文醒目位置。 因为我确实把DP忘得一干二净...就当新学了。无解析无责任，只贴题目来源和AC代码。 1.数字三角形 记忆化搜索还是很容易想的，这个代码是我早期的代码orz 1 #include<iostream> 2 #include<cstdio ...
分类：
其他好文 时间：
2018-04-14 11:20:25
阅读次数：
187
"洛谷题目传送门" 说不定比官方sol里的某理论最优算法还优秀一点？ Orz良心出题人，~~暴力有70分2333~~ 思路分析 正解的思路很巧妙，其实我并不觉得这是个正儿八经的网络流或者二分图匹配的题目，主要还是个思维+建图模型+乱搞。。。。。。 $C=1$时我们就可以对于每个人直接匹配而不会影响到 ...
分类：
其他好文 时间：
2018-04-11 23:09:24
阅读次数：
214
题目链接 题意： 给定一个矩形，n个线段将矩形分成n+1个区间，m个点，问这些点的分布。 题解： 思路就是叉积加二分，利用叉积判断点与直线的距离，二分搜索区间。 代码： 最近整理了STL的一些模板，发现真是好用啊orz，为啥以前没发现呢，可能是比较懒吧-.- ...
分类：
其他好文 时间：
2018-04-11 00:17:05
阅读次数：
162
果然滚粗了，GG。 Day 0 考场在南理工，提前2个小时就到了。拿了HLT的电脑打$LCT$然后1A，感觉自己棒棒的。 看到一堆人在奶tjw，感觉那些人都太神了。 没有试机题，看到一堆神犇。最大流写挂了，回家才调对。 Day 1 早上到考场看座位号，居然和陈神和乔神一个考场（orz）。 8：00准 ...
分类：
Web程序 时间：
2018-04-06 21:23:36
阅读次数：
670
前言 ：Orz ShichengXiao 冬令营的时候就早解决了 字符串算法还是不能随意放弃啊 要认真学了！！ 这个算法常用于解决字符串上的 $\mathrm{LCP}$ 问题 和 一些字符串匹配的问题 这个算法思维难度不是很大 但是代码难度还是有一些的 想学好这个算法 一定要牢牢的记住各个数组的含 ...
分类：
编程语言 时间：
2018-04-06 13:56:41
阅读次数：
196
day0 动身去太原。太原五中虽然挺小的但是很好看啊qwq（进门口一个“通天堂”（逃 试机。似乎看到了__stdcall！！然而没敢去认orz。linux选手似乎是9个。准考证（一整张A4纸）发下来了。不用建子目录？lemon？ 回酒店，吃饭。吃完饭还搞了一份鸡排（每到一个地方，就要吃那个地方的鸡排 ...
分类：
其他好文 时间：
2018-04-05 22:30:00
阅读次数：
489
"链接" （蒟蒻只能够想到 3 操作可以用树剖线段树维护ORZ） 对于每个 1 操作 ， 都会覆盖当前节点到根节点的所有颜色 ， 且新颜色对所有经过操作节点的路径都有贡献。 所以我们维护所有边的两边颜色是否相同 ， 易知在不相同情况下这条边有1的贡献 , 在这种情况下我们就能够对 2 操作进行维护了 ...
分类：
其他好文 时间：
2018-04-05 11:38:33
阅读次数：
155
