Joclone

摘要： 2019/10/21，发现了这题的一个线性递推式，不过不会证明。 F(n)=6∗F(n−1)−8∗F(n−2)−8∗F(n−3)+16∗F(n−4) 题目链接：格子涂油漆 题目描述： X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。 你可以从任意一个 阅读全文

摘要： 3月真是一个多事的月份，蓝桥省赛，CCF，天梯，以及acm省赛选拔等各式各样的比赛一堆堆，有时真是充满了迷茫，但有时也信心十足，总结一下，继续前进。 蓝桥省赛差点翻车吧，自己在寒假也没认真练，准备就不足，而且在比赛时也想太简单了，最后两题应该是得可怜分，不过好险在前面的题没出差错，还是得到了进入国赛 阅读全文

摘要： Asteroids POJ - 3041 题目大意：N*N的地图里，存在一些小行星，Bessie有个很牛x但又很耗蓝的武器，一次可以消灭一行或者一列的所有小行星，问最少使用多少次这个武器可以消灭所有的小行星？ 第一次做这种建图的题，把每一行和每一列都视为一个点，然后给出的小行星坐标x,y就视为在x点 阅读全文

摘要： Battle shipsHDU - 5093 题目大意：n*m的地图，*代表海洋，#代表冰山，o代表浮冰，海洋上可以放置船舰，但是每一行每一列只能有一个船舰（类似象棋的車）,除非同行或者同列的船舰中间有冰山挡着，问最多能放多少个船舰？ 之前做过一个放置炮的，那时数据小直接暴力加搜索就A了，然而这题暴 阅读全文

摘要： ZOJ - 3715KindergartenElection 题目大意：幼儿园里正在举办班长选举，除1号小朋友外每个人都会投他最好的朋友，但1号小朋友可以贿赂别人（小伙子有丶想法），被贿赂的小朋友就会把票投给1号小朋友而不是他最好的朋友，对于不同的小朋友贿赂的花费也不同，1号小朋友想要自己是唯一的班 阅读全文

摘要： 离线Tarjian,来个JVxie大佬博客最近公共祖先LCA(Tarjan算法)的思考和算法实现，还有zhouzhendong大佬的LCA算法解析-Tarjan&倍增&RMQ（其实你们百度lca前两个博客就是。。。） LCA是最近公共祖先的意思，在上图的话像4和5的最近公共祖先就是2，而4和7的最近 阅读全文

摘要： (首先假装会有人点开我的博客，又点开了这个随笔） 如果你电脑开着很大的声音，然后一点进来博客就被自动播放的歌给吓了一跳，我在这里假装很有诚意向你致歉。但其实我心里爽得一匹（这句话可以假装没看见） 播放器，我用的是绚丽彩虹播放器，它叫音小乐（不要吐槽这名字，我想了很久的），据说是一个初二的小姑娘弄的， 阅读全文

摘要： ZOJ 3182 Nine Interlinks 题目大意：把一些带标号的环套到棍子上，标号为1的可以所以操作，标号i的根子在棍子上时，只有它标号比它小的换都不在棍子上，才能把标号为i+1的环，放在棍子上或者取下，问n个环全部放在棍子上需要的最少步骤？ 一个简单的递推题，可是我硬生生想复杂了还把队友 阅读全文

摘要： HYSBZ - 3813奇数国 中文题，巨苟题，巨无敌苟！！首先是关于不相冲数，也就是互质数的处理，欧拉函数是可以求出互质数，但是这里的product非常大，最小都2100000，这是不可能实现的。所以我们要求互质数的话，得用到所有金额都用60个素数表示的这个条件。也就是x=p1a1xp2a2x.. 阅读全文

摘要： 网上已经有很多大佬总结得很好了，我就直接转发膜拜一发。 入门讲解博客Small_Orange_glory大佬的讲解，单点更新，区间查询，带图挺好理解 进阶讲解博客园cc123321大佬的讲解，区间修改，单点查询；区间修改，区间查询，写得很明朗 总结讲解博客园胡小兔大佬的讲解，所有操作都讲了一遍，还附 阅读全文