摘要：
https://www.luogu.com.cn/problem/P1140想随便找一道DP自己做，练练手，于是又找了一个生物题。结果emm看着不着边际的输出自闭了。后来翻了翻题解，发现自己的状态转移方程是对的，但是没有处理边界情况(i=0,j=0)。还是太蒻了。顺便吐槽：空碱基是什么鬼东西。。这道 阅读全文
摘要：
我终于会证了呜呜呜呜呜呜...... Introduce the topic： 小凯有3元和7元两种面值的金币无数个，他发现自己无法支付价格为1,2,4,5,8,11元的物品，除此之外任何价格都可以支付， 比如12=3*4+7*0, 13=3*2+7*1, 14=3*0+7*2... Problem 阅读全文
摘要：
题意：给你一个食物网，求出食物链条数 题解：1.设f(i)是以i为终点的食物链条数(这里的食物链不一定是完整的)2.在建立食物网的过程中，对每个物种，记录捕食它的物种数和它捕食的物种数，记为in(i)和out(i),3.找到in(i)为0的生物，把它们扔进队列,初始化f[i]=14.把队列里第一种生 阅读全文
摘要：
题目描述 爆发肺炎疫情的H省共有 n 个地级市，为了最大限度减缓疾病蔓延，这些地级市用 1 到 n 开始编号，由 n−1 条道路相连，并且保证联通。统筹疫情防控的省会W市为根节点，编号为 1 . 为了防疫，首先需要给每个地级市安排一个重要度。具体来说，对于每个市，它的重要度是 [1,m] 中的一个整 阅读全文
摘要：
题目描述 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有地 阅读全文
摘要：
某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请 阅读全文
摘要：
题意：在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到周围的八个格子。 题解：首先只考虑某一行合法的摆法，只需保证选的格子不相邻就行。 可以把一行里合法的状态用一串二进制数存起来，每个数第i位的1表示第i列放置国王 比如101001是合法的，101101是不合法的 预处 阅读全文
摘要：
这样的数据结构称作树状数组，它支持O(logN)的单点修改和区间查询，效率高并且代码简洁，缺点在于适用范围不如线段树广。不难看出(雾)，tree[i]表示a[i]及之前的 lowbit(i)个 数，定义lowbit(i)等于取i的二进制中最后一个'1'表示的大小观察发现(。)，修改a[i]只需更新包 阅读全文
摘要：
题意：有n个罪犯，给出m个三元组（a,b,w）表示罪犯a和b有仇恨关系，仇恨度为w，如果a和b关在同一个监狱就会爆发冲突。将所有罪犯划分到两个监狱，使最大的冲突最小，求出这个最小值。 题解：如果第a和b是敌人，那么 a 和 b的敌人 就是 朋友，可以被划分到同一集合。 按边权从大到小枚举，即优先把冲 阅读全文