Urchin-C

摘要： 帅气的yh哥哥和强强的dongdong继省银之后又带着我躺了一块ccpc的银，好在把二分签了，之后组合数出了大概的思路之后试图码出来，在无敌帅气的yh哥哥帮助下de完了bug还是T了之后果断放弃，丢给了宇宙大帅哥yh哥哥优化，值得一提的是这个评测姬着实是有点慢，ac的码硬是能测个一分钟的样子，之前那 阅读全文

摘要： 思路：每一个点分成四个方向，然后由于一个点可以转一个方向，设置一个中转站，入点和出点之间设置一个容量为1的边，要转弯就先进入这个中转站，再转入这个点的其他方向。 #include <bits/stdc++.h> using namespace std; const int maxn = 2e5; c 阅读全文

摘要： 算是补了去年磊哥拉的题，早上先学了两节课点分治1，然后发现别人总结出的点分治用于求与树上两点之间的路径或者是点对的问题 分析了一下为什么能够通过算出一个点对于问题的贡献之后再无视这个结点，也就是删除了这个结点解决问题， 设两点之间的路径必定经过x点，x点能在树上形成的贡献是以链的形式，那么x点必定作 阅读全文

摘要： 1 /* 最大权闭合图 2 肥水不流外人田 3 闭合子图：在有向图中出边指向本身 4 建图方法： 5 在原有的图的基础上，将边的容量设置为inf建图， 6 点权为正则从源点S到该点建立一条边， 7 反之则建立该点到汇点的边，边权为点权的绝对值 8 9 玄学证明： 10 假设v1为一个闭合图，v2 = 阅读全文

摘要： A欧几里得 1 0 2 1 3 2 第一个数字是上一行数字的和，第二个数字是上一行数字第一个数字 #include <cstdio> #include <cmath> #include <algorithm> #include <iostream> #include <cstring> #inclu 阅读全文

摘要： 构造题 题意：一颗n个结点的树，需要满足m个条件，即u到v的最短路径经过的边权最小是w。 暴力O(n2)一种，lca(mlog2n)一种，cf总样例的时间：47.41s 6.09s 暴力预处理出以u为根节点的v的父节点，fa[u][v]， 对路径染色的时候将条件要么从小到大排序，要么尽量取大值 #i 阅读全文

摘要： 本校大佬阿珂了的时候我还在模拟线段树，虽然还是在最后时间内卡进去了，基础不好呀，说明还是要不好高骛远了，见到数论就不想动不晓得是是自以为跟哪个学长学的，真想开口说自己也是一名数论选手。 A.牛牛的DRB迷宫I 简单DP，一个B点可以向下或者是向右做出贡献，其他只能一个方向，忘记取modwa+1，ce 阅读全文

摘要： 12点四十起床饭都没恰，温州阴郁的天气隐隐暗示了今天的基调 https://ac.nowcoder.com/acm/contest/3003#question A.做游戏 石头剪刀布wa两发娱乐一下，int的read加起来的时候在右边炸了一回，重新写sclll没抄对，甚至样例都没过就直接上了，这脑残 阅读全文

摘要： A.honoka和格点三角形 题意：记录至少有一条边与X轴或者是Y轴平行的面积为1的网格三角形个数 思路：由于是网格三角形，分类讨论，以平行坐标轴的边作为底边，三角形的底边分为2或者1两种情况 就以代码中s1为例子，以2为底边，与格点数为n的一边(x==1)平行，底边的横坐标可能在x = 2，3，4 阅读全文

摘要： 链接https://codeforces.com/contest/1291 A. Even But Not Even 题意：给一个长度为n(n < 3000)的数字，求能不能在各个位里凑出一个各个位数和为偶数却是一个奇数的数字 思路：直接找出两个奇数凑在一起 #include <cstdio> #i 阅读全文