lichangjian

摘要： 今天我在比赛的时候遇见一个神奇的问题，让我们求从1-n中包含多少个1 这个题简单爆了啊！！！ 在没看到数据前我也是这么认为的…… emm，这个会TLE吧（只有一秒时限） 不能用简单无脑的模拟了（毒瘤题目害人啊） 让我们来转换一下思路，如果一直把一位固定，那一共有多少种情况呢？ 来定义3个变量辅助思考 阅读全文

摘要： 昨天做了一个非常神奇的题，告诉我们做题之前一定要好好检测评测姬！ 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学， 阅读全文

摘要： 老师开始帮我们查漏补缺啦！我们的老师这两天给了我们一些我们没怎么学的函数和算法，比如STL的函数和拓扑排序之类的，这个题就是讲拓扑排序的。 先看题板： 题目背景 你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不 阅读全文

摘要： 前两天我和同学们去上海的比赛做了做题（同行切磋），发现自己实力着实不够啊，人家认为难度正常的题我有一半没做出来。我先说丙组的题吧，这是最后一题，最难的一个，有好多人不会，我也算帮帮那些不会的人。 这个问题我用了一个神奇的算法——二维前缀和。这个算法和前缀和有异曲同工之妙（他俩就是差了个维度）。我们先 阅读全文

摘要： 小时候24点玩你，长大了你玩24点 今天我想试试自己长大了没（并没有），然后就被24点给玩了QWQ。 今天我和我的好盆友，隔壁的dgdger和chengxx大佬一起玩24点（日常不刷题），然后发现高估自己实力了，大部分我们都不会，然后一脸蒙蔽的百度QWQ 因为2个大佬太强了，我一直玩不过他们，玩不过 阅读全文

摘要： 今天要写一篇亲民的博客了，尽力帮助一下那些不会线性筛素数或者突然忘记线性筛素数的大佬。 众所周知，一个素数的倍数肯定不是素数（废话）。所以我们可以找到一个方法，普通的筛法（其实不算筛，普通的是判断一个数是不是素数）判断素数要从2循环到sqrt(这个数)（开跟符号不会打），但线性筛素数根据之前的素数直 阅读全文

摘要： 今天A了个紫（我膨胀了），他看起来像个贪心一样，老师说我写的是dp（dp理解不深的缘故QWQ） 直接放题目描述（我旁边有个家伙让我放链接，我还是说明出处吧（万一出处没有了）我讲的大多数题目都是出自洛谷，大佬们有兴趣可以去水一下。 题目描述 windy有 N 条木板需要被粉刷。 每条木板被分为 M 个 阅读全文

摘要： 同样是因为洛谷作业不会写…… 写（水）博客啦。 直接放题目吧，感觉放在代码框里好看点 Farmer John要开始他的冰激凌生意了！他制造了一台可以生产冰激凌球的机器，然而不幸的是形状不太规则，所以他现在希望优化一下这台机器，使其产出的冰激凌球的形状更加合理。 机器生产出的冰激凌的形状可以用一个N× 阅读全文

摘要： 最近没有更新博客，全是因为英语，英语太难了QWQ 洛谷春令营的作业我也不会（我是弱鸡），随机跳了2个题，难度不高，还是讲讲吧，学学新算法也好（可以拿来水博客） 第一题就是这个小明的游戏 小明最近喜欢玩一个游戏。给定一个 n×m的棋盘，上面有两种格子#和@。游戏的规则很简单：给定一个起始位置和一个目标 阅读全文

摘要： 今天做了一道题，我之前吹牛的时候曾经说：“这个题我觉得深搜剪枝一下就可以了。”。 我觉得我之前说的没错“这个题深搜剪枝亿下，再加点玄学就可以了！” 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 + 阅读全文