- 博客(7)
- 收藏
- 关注
RSS订阅原创 简单状压dp的思考 - 最大独立集问题和最大团问题。
本文参考：CPH ，USACO Guide（大佬请越过，这是初学笔记，不要吐槽内容）前置知识，位运算基础，动态规划基础一个很让萌新望而却步的粗略说法，状态是元素的子集的动态规划算法可以用位运算来高效的优化。那么第一道题就应声而来：哈密顿航班 cses.fi/problemset/task/1690我觉得这道题会花费很长时间，但是这题不算难，首先要自己尝试。（解析在下面啦）题目意思是给定一个很小的图，从1号点到N号点，每个点恰好走一次有几种方案？看过这道题，你是否想到了旅行商问题？没错，这是
2022-02-02 20:33:51
604
原创 浅谈树状数组
树状数组可是个好东西树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为O(log2n)O(log_2n)O(log2n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在O(log2n)O(log_2n)O(log2n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值...
2020-04-01 11:03:36
107
原创 题解 CF1277A 【Happy Birthday, Polycarp!】
打表水题求各个数位上数都相同的数字个数总共就81个，为什么不打表#include <cstdio>int k[]={1,11,111,1111,11111,111111,1111111,11111111,111111111,2,22,222,2222,22222,222222,2222222,22222222,222222222,3,33,333,3333,33333,3333...
2020-04-01 11:02:27
230
原创 题解 CF1277B 【Make Them Odd】
Luogu和Codeforces对接不上了吗…一道水题，可以想到用计数的思想每次把最大的偶数除以2，再取消标记就能轻松解决标记用mapmapmap#include <bits/stdc++.h>using namespace std;int a[200010];bool cmp(const int &a,const int &b) { return a&g...
2020-04-01 11:01:39
169
原创 题解 CF1276A 【As Simple as One and Two】
又水了一题这里直接判断字符串是否相等就好了，还要注意一个细节:当连续字符为:“twone"时应删除"o”,其他情况下不能删"o"(因为包括"twooooooooone"的情况)SPJ太烦人了#include <bits/stdc++.h>using namespace std;char a[150010];int step[150010],k;int main() {...
2020-04-01 11:00:44
164
原创 题解 P2278 【[HNOI2003]操作系统】
一道大模拟题面想必大家都很清楚了，一堆进程在抢占资源，除了先来后到的顺序以外，优先级大的还可以插队，空闲的时候未结束的进程会插进来占用空闲的时间。那么，我们可以容易地想到，我们寻找这个最大的优先级需要使用堆。这里就要涉及到一个堆的比较。如果我们选用了STL，那么我们需要处理繁杂的比较关系。要用到运算符的重载…struct Name{ int data1,data2,data3; ...
2020-04-01 10:57:46
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人