心路历程 预计得分：100 + 10 20 + 10 = 120 实际得分：100 + 0 + 10 = 110 感觉这场打的挺稳的。开场秒掉A题，写+调差不多1h 然后刚T3暴力，刚完还有2h左右。。然后，，这时候我zz的选择去打T2的暴力，然而T2暴力真的不是一般的难写。。 终于又花了1h打完T ...
分类：
其他好文 时间：
2018-10-04 23:02:42
阅读次数：
186
上一周（国庆前的一周）一直在摸鱼，陷入了知不道未来去向何方，朝着哪里努力的困惑当中。所幸，四处看了看有了自己的想法。记录一下，给自己指明方向。完成了就打个勾。 1.基础知识 网络协议tcp/ip 10.1读wiki明确概念-->实际动手做实验 linux知识 10.1读鸟哥明确框架概念--> 算法与 ...
分类：
其他好文 时间：
2018-10-04 22:27:00
阅读次数：
223
10 4 国庆节第七场模拟赛题解 T1工厂 (factory) 水 c++ include include include using namespace std; const int wx=200017; inline int read(){ int sum=0,f=1; char ch=getc ...
分类：
其他好文 时间：
2018-10-04 21:38:46
阅读次数：
196
Little C Loves 3 I Description Little C loves number «3» very much. He loves all things about it. Now he has a positive integer nn. He wants to split ...
分类：
其他好文 时间：
2018-10-04 21:36:38
阅读次数：
154
图论 1.基本概念 2.图的储存 3.路径 4.自由树 5.有根树和二叉树 6.图的遍历 7.连通 8.拓扑排序 9.欧拉路径 10.最短路 （1）Dijkstra （2）Bellman-Ford 不断在最短路中加边 时间复杂度：O(VE) （3）Folyd 可以看作DP，同时求出每点对间的最短路 ...
分类：
其他好文 时间：
2018-10-04 20:31:12
阅读次数：
140
最多因子数： 1.搜索质因子分解的形式（？），2的指数最多30，3不能超过30（可行性） 最优性（保底一个）：x0=p1^e1 最优性剪枝，部分搜索，这部分最优解已知，对接下来进行评估 迭代加深搜索一般是可行性，埃及分数：单位分数的个数，无穷个 A*启发式搜索：堆，hash判重，估价函数设计骑士精神 ...
分类：
其他好文 时间：
2018-10-04 19:00:22
阅读次数：
143
数据结构：树状数组，堆节点和左右儿子合并的线段树 树状数组：快速求前缀和，单点修改删东西，加东西，查询最小值，最大值lowbit(4)=4每个位置存一段区间的和二维树状数组???n*m的空间 线段树，动态开节点序列核心：区间可合并性借教室：区间减法，求区间最小值线段树一定可以1e5 ，维护少，域小可 ...
分类：
其他好文 时间：
2018-10-04 18:58:53
阅读次数：
178
图论 图的存储 邻接矩阵 O(1) 查找 是否存在，大小边表 1.最短路floyd:dijkstra:O(n^2+m)->（堆优化）->STL O((n+m)logm) 一个点加多次 ->手写堆 O((n+m)logn) 避免重复加元素，支持直接改元素图中没有负边 dis>=0spfa:最坏 O(n ...
分类：
其他好文 时间：
2018-10-04 18:55:24
阅读次数：
182
题目链接 Problem Description 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只 ...
分类：
其他好文 时间：
2018-10-04 13:44:54
阅读次数：
185
codeforces 1008 c 题意： 有n个数，看怎么换能使得这个位置的数比原来位置的数大。 贪心，只需要最二的位置换第一大的数，第三大的位置换第二大的数： ...
分类：
其他好文 时间：
2018-10-04 11:42:22
阅读次数：
105
