题目描述： PinkRabbit 是一位人赢。 福州市可以抽象成一个n个点m条边的，不包含重边与自环的无向图，PinkRabbit 住在1号 点，而他的妹子住在2号点。 某一天，PinkKitten 施放了一个大魔法，让这个无向图上所有的边都变成了单向边。现在 PinkRabbit 关心的是他是否能 ...
#include<iostream> #include<algorithm> #include<cstring> #include<stack> #include<cmath> #include<queue> using namespace std; #define ll long long #de ...
分类：
其他好文 时间：
2020-04-11 14:40:53
阅读次数：
98
一道很迷惑的题目。 英文题面就不粘了，题目大意就是 给定一串0-1序列，定义两种操作： 操作一：选取一连续子串倒置。 操作二：选取一连续子串把进行01互换（取反）。并给出操作一和操作二的代价，分别为x和y。操作到最后要把串变成只含1的串，问最小的操作代价 第一反应是区间dp， 枚举每个01区间， 发 ...
分类：
其他好文 时间：
2020-04-11 13:20:51
阅读次数：
60
省选模拟66 1.有限空间跳跃理论 $FWT$ 给定一个无向图,要求给每条边定向后成为有向无环图,求方案 考虑那个$dp$ $$dp[S]=\sum_{W\in S}( 1)^{|W| 1}dp[S W]$$ 发现就是一个子集卷积的形式,所以开第二维再卷积就好了 省选模拟67 1.链 模拟 发现如果 ...
分类：
其他好文 时间：
2020-04-11 09:46:11
阅读次数：
61
F. Independent Set 题意： all the vertices in the original graph that are incident on at least one edge in the subgraph.这句话不太理解 edge-induced subgraph(诱导子 ...
分类：
其他好文 时间：
2020-04-10 21:16:00
阅读次数：
92
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法与数据结构的第15篇，也是动态规划系列的第4篇。 之前的几篇文章当中一直在聊背包问题，不知道大家有没有觉得有些腻味了。虽然经典的文章当中背包一共有九讲，但除了竞赛选手，我们能理解到单调优化就已经非常出色了。像是带有依赖的背包问 ...
分类：
其他好文 时间：
2020-04-09 12:47:07
阅读次数：
93
``` #include #include #define int long long using namespace std; const int N=4010,mod=1e9+7; int a[N]; int e[N*N],ne[N*N],idx,h[N]; int st[N]; int ans... ...
分类：
其他好文 时间：
2020-04-09 10:53:11
阅读次数：
150
嘤嘤嘤，我又来了，刚A完就写，这个沙雕题有丶恶心 题目： In an n×n chessboard, Prince and Princess plays a game. The squares in the chessboard are numbered 1, 2, 3, . . . , n?n, ...
分类：
其他好文 时间：
2020-04-09 00:58:08
阅读次数：
300
传送门 大意： 有价值分别为1..6的大理石各a[1..6]块，现要将它们分成两部分，使得两部分价值之和相等，问是否可以实现。其中大理石的总数不超过20000。 解题思路： 妥妥的多重背包+二进制拆分，主要写一下二进制拆分存个档(儿时的噩梦)。 总所周知，20,21,22,……2k-1从中挑选若干个 ...
分类：
其他好文 时间：
2020-04-09 00:16:52
阅读次数：
90
URL https://atcoder.jp/contests/arc070/tasks/arc070_c 解法 考虑 DP，计 $dp_i(x)$ 为考虑了前 $i$ 个矩形，最后一个矩形的左端点在 $x$ 的最小代价。通过归纳法可以证明，把 $dp_i$ 关于 $x$ 的函数的话，函数是一个不超 ...
分类：
其他好文 时间：
2020-04-08 22:42:12
阅读次数：
67
