随笔分类 - 提高历练地
摘要："P2962 [USACO09NOV]灯Lights" 看完题面，我马上~~趁教练不注意 打开了某399小游戏。熟练地找到了这个 "游戏" 。颓废了一上午~~ 就想到怎么做了。 "233" 对于一个灯和所以与他相连的等灯。每个灯只有按和不按两种情况。为什么呢？ 如果同一盏灯按了两次。就跟没按时一样的
阅读全文
摘要："P1345 [USACO5.4]奶牛的电信Telecowmunication" 实际上是求点割。 我们可以将一个点拆成两个点，其中只有一条、容量为1的边。 然后求最小割。最小割等于最大流233 dinci就 ok 了 cpp include include include include incl
阅读全文
摘要："网络流三·二分图多重匹配" 就是个模板 cpp include include include include using namespace std; struct node { int point; int nxt; int value; }; node line[500000]; int h
阅读全文
摘要："最大权闭合子图" 虽然我自己现在总结不好最大权闭合子图。但也算稍稍理解辣。 网络流起步ing~~~(～￣▽￣)～ cpp include include include include using namespace std; struct node { int point; int nxt; i
阅读全文
摘要：最近在学A ，又因为某位大佬讲了一下k短路算法 所以就拿来练练。然而以我的能力，在考试中并不会考到。 题目是[SDOI2010]魔法猪学院。 然而luogu数据有加强。没有左偏堆过不了233 cpp // luogu judger enable o2 include include include
阅读全文
摘要：算初学吧.很裸的IDA cpp include include include include using namespace std; int map[6][6]; int aim[6][6]={ {0,0,0,0,0,0}, {0,1,1,1,1,1}, {0,0,1,1,1,1}, {0,0,
阅读全文
摘要："P3796 【模板】AC自动机（加强版）"
阅读全文
摘要：Ac自动机！ 写这篇blog时突然回想起我普及组的时光。 我还记得备考pj时，RQY跟我们说过，他和ZJ在QBXT学ac自动机 那时候我还十分天真的问，ac自动机是什么？ 现在想想，那时候的自己还真是什么也不知道。 也算了解了我pj蒟蒻时的一个梦想了吧 一定能听见青春的乐章 原谅时间太晚了 解释还是
阅读全文
摘要：P4035 [JSOI2008]球形空间产生器 "题目" 题目大意 给出n维空间上的n+1个点，且这些店都在一个圆的表面，求圈心坐标. 定义： 1. 球心：到球面上任意一点距离都相等的点。 2. 两点间距离公式 $$ A(x_1,x_2,x_3,x_4,\cdots x_n) $$ $$ B(y_1
阅读全文
摘要：怎么说呢？ 因为是在mod 2 意义下的吗（一般是遇到二就可能是位运行算或二分图） 就可以利用异或计算。 因为奇数和偶数在二进制上就用判断最后一位就可以了 然后因为异或符合交换律和结合律 直接消元就可以辣 不过对于这个题，输出第一个数字可能是对与我这种蒟蒻的一个挑战。所以，我会在代码中详细的注释 "
阅读全文
摘要：真·会了网络流，忘了匈牙利 一共两种颜色，很容易想到二分图劈配 虽然这题数据水 但是，数据强的话肯定会卡掉的。 为什么？ 我暴力质因数都过了 我们可以在两边的数与质因数相连。然后跑网络流。 cpp include include include include include using names
阅读全文
摘要：dinic 网络流 先利用bfs进行分层，然后再在上面跑dfs. 用的是dinic 具体还是看代码把 cpp include include include include include using namespace std; struct node { int point; int value
阅读全文
摘要：gauss~~削~~消元法~~♂~~ 就是利用矩阵，进行加减消元 cpp include include include include include using namespace std; double map[111][111]; double ans[111]; double eps=1e
阅读全文
摘要："P2234 [HNOI2002]营业额统计" 这题没有用splay写，罪过 就是找一下前驱与后继，然后判断一下这个值出现没出现过 判重就是最暴力的拿数组判断就可以了 只不过，值有可能为负数，所以整体平移一下就好了
阅读全文
摘要："题目" 原本想用莫队水一水 结果只有80分，不够学了一招。 将问题转化为离线问题。 我们先将询问按右节点升序排序。 然后对于每一个值，我们可以肯定的是，只有最靠近询问右端的值才可能起作用。 case 1 ：如果询问不包括某个值。那么这个值，对答案没有影响 case 2 ：包括的话，那么至少包括1个
阅读全文
摘要：玄学treap 看脸算法 指针真垃圾 delete 真垃圾 cpp include include include include include using namespace std; struct node { int v; int num;//有可能有多个相同的数在一棵BST中 int r;
阅读全文
摘要："dalao" cpp include include include include using namespace std; struct node { int pos; long long val; bool operator q; long long read() { long long s
阅读全文
摘要："P2761 软件补丁问题" 二进制储存状态+spfa cpp include include include include using namespace std; int b1[102],b2[102],f1[101],f2[102]; int cost[102]; char in[102];
阅读全文
摘要："我的思路" 代码： cpp include include include include include using namespace std; vectordeath[100010]; vectorhunt[100010]; vectortree[100010]; int ans[10001
阅读全文
摘要："P3958 奶酪" 暴力搜索，然而我noip bfs写炸了~~怪我太蒟蒻了~~ 先预处理出所有的路径（虽然这道题搜索的时候直接暴力判就可以，而且还比预处理跑的快） 再dfs，对于一个点。如果已经访问了他，那么再访问就没有意义了。我们可以这样简单的做一个记忆
阅读全文
浙公网安备 33010602011771号