03 2019 档案

摘要:类getch()功能的实现 I 只要在Windows下用过C/C++就会很熟悉 库中的一个函数 ,它可以绕过终端输入缓冲区直接从键盘读取一个字符,并且不在界面上显示。 但如果想直接在Linux环境下用是不行的,因为没有 库的支持。 博主翻了网上的一些资料,在这里给出一个比较简明的实现,使用起来与Wi 阅读全文
posted @ 2019-03-31 23:10 Flash_Hu 阅读(1696) 评论(4) 推荐(1) 编辑
摘要:去不了WC的蒟蒻只能orz laofu qaq 参考 "%YCB%" 题单 【Done】 "牛客挑战赛7F Masha与老鼠" 【Todo】 "洛谷P2514 HAOI2010工厂选址" 【Done】 "洛谷P3826 NOI2017蔬菜" 【Todo】 "洛谷AT3687 Farm Village 阅读全文
posted @ 2019-03-26 15:47 Flash_Hu 阅读(1687) 评论(5) 推荐(1) 编辑
摘要:"洛谷题目传送门" 贪心小水题。 把线段按左端点从小到大排序,限制点也是从小到大排序,然后一起扫一遍。 对于每一个限制点实时维护覆盖它的所有线段,如果超过限制,则贪心地把右端点最大的线段永远删去,不计入答案。显然这样做对后面的决策更有利。 以右端点为键值,需要资瓷动态插入,删除最小值、最大值,mul 阅读全文
posted @ 2019-03-21 19:08 Flash_Hu 阅读(338) 评论(0) 推荐(0) 编辑
摘要:"洛谷题目传送门" ~~通过瞪眼法~~发现,ai,j=(i1) xor (j1)+1。 二维差分一下,我们只要能求i=0xj=0y[i xor jk]就好了。 比较套路的数位DP。 从高 阅读全文
posted @ 2019-03-17 17:17 Flash_Hu 阅读(374) 评论(0) 推荐(0) 编辑
摘要:"洛谷题目传送门" 一血祭 向dllxl致敬! 算是YNOI中比较清新的吧,毕竟代码只有1.25k。 首先我们对着题意模拟,寻找一些思路。 每次选了一个最大的数后,它和它周围两个数都要减一。这样无论如何,我们都选不到旁边那两个数,只有第一次选的那个数会对答案产生它的大小的贡献。 于是就可以写出一个$ 阅读全文
posted @ 2019-03-08 13:39 Flash_Hu 阅读(541) 评论(2) 推荐(0) 编辑
摘要:"洛谷题目传送门" 神仙思维题还是要写点东西才好。 树 每次操作把相邻且同色的点反色,直接这样思考会发现状态有很强的后效性,没办法考虑转移。 因为树是二分图,所以我们转化模型:在树的奇数层的所有点上都有一枚棋子,每次可以将棋子移向相邻的空位,目标状态是树的偶数层的所有点上都有棋子。 这样的互换总次数 阅读全文
posted @ 2019-03-04 14:41 Flash_Hu 阅读(488) 评论(0) 推荐(1) 编辑
摘要:~~快一个月不更博的时候氵一篇博客~~ 分治 https://www.cnblogs.com/flashhu/p/9874012.html 图论 ~~边数小于点数的无向连通图是一棵树nmdwsmduliuyyb~~ 所有简单环都是奇环的图是仙人掌。 竞赛图缩点之后是一条链。 (边权都是1)任意两 阅读全文
posted @ 2019-03-01 18:49 Flash_Hu 阅读(1142) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°