kenlig - 博客园

2018年10月20日

摘要：本题是个有关Tarjan的题。首先我们来预习（温习）一下tarjan缩点：SCC是相互可达，先跑Tarjan然后建个新图。洛谷板子：P3387 Code：我们再考虑间谍网络这个题。统计一下入度，没了。Code：阅读全文

posted @ 2018-10-20 18:51 kenlig 阅读(122) 评论(0) 推荐(0)

摘要：题目解法：这题是个大水题，但是我们看到了两种解法：法一①：考虑前缀和做法。首先我们读题，发现其要求的是连续自然数和。连续自然数和，那么我们可以用前缀和来处理这些自然数的和。于是我们得到了一个显然的做法：（30pts）直接枚举。Code: 法一②：考虑前缀和做法的优化版本。我们发现，在上一个阶段的代码阅读全文

posted @ 2018-10-20 18:50 kenlig 阅读(513) 评论(0) 推荐(0)

洛谷P1970 花匠

摘要：很简单的DP（递推）入门题。Code：阅读全文

posted @ 2018-10-20 18:49 kenlig 阅读(157) 评论(0) 推荐(0)

接下来的一些操作

摘要：博客咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕了这么多时间这几天打算把自己咕掉的神奇解法或者题目来传到博客上。阅读全文

posted @ 2018-10-20 17:13 kenlig 阅读(141) 评论(2) 推荐(0)

2018年8月18日

树状数组代码（洛谷为例）

摘要：又是一年板子时。直接扔代码C++:树状数组1 树状数组2 阅读全文

posted @ 2018-08-18 09:37 kenlig 阅读(593) 评论(0) 推荐(0)

2018年8月17日

洛谷P1576 最小花费

摘要：坑题！！！！！大下午yyf给我发了这么一道题，初看还没有思路。（第一次这么认真的写图论 blog）题面：在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。初看很阅读全文

posted @ 2018-08-17 19:57 kenlig 阅读(349) 评论(1) 推荐(0)

2018年8月16日

洛谷P1328 生活大爆炸版剪刀石头布

摘要：初看很难然后有些人会写（几行表的正解我这种蒟蒻打了个if表坑点：考虑a==4 b==0/1/2/3的情况？图上涂黑了可不代表没有 C++：阅读全文

posted @ 2018-08-16 19:01 kenlig 阅读(299) 评论(0) 推荐(0)

洛谷P1162 填涂颜色

摘要：蒟蒻第一次写bfs别问我为啥第一次写（以前发现dfs貌似是万能的一道签到题阅读全文

posted @ 2018-08-16 14:20 kenlig 阅读(120) 评论(0) 推荐(0)

2018年8月11日

洛谷P1125 笨小猴

摘要：字符串处理思想：用下标处理，若存在则pd数组++没啦C++：阅读全文

posted @ 2018-08-11 21:06 kenlig 阅读(442) 评论(0) 推荐(0)