2017年01月_chty_syq

03月 02月 01月

原创寒假计划

这几天听了紫萱学姐讲课，受益匪浅。比如说：（1）知道了权值线段树这个东西；（2）网络流的建图能力++; （3）会写主席树了；（4）CDQ分治完全搞懂；（5）多项式算法搞懂一半（FFT、NTT、逆元）；为了巩固这些东西，加强对知识的掌握和理解，提高河南省的平均竞赛水平，遵循客观发展规律，践行科学发展观，弘扬中华民族艰苦奋斗的传统美德，更是遵循中国的哲学中唯物辩证

2017-01-23 15:07:14 344

原创【bzoj3038】上帝造题的七分钟2 线段树

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=3038 线段树是我最不熟悉的东西之一，于是找几道题搞搞这题就很简单了有一个神奇的优化：如果一个结点值为0或者1就不再更新；如果一棵树左右儿子都不再更新，它也不再更新 #include #include #include #include #include #i

2017-01-21 11:05:13 271

原创 0117考试总结

今天紫萱学姐出了搞了一套省选模拟题于是辣鸡选手chty120滚粗第一题是一道费用流的题，刚开始我一直在想网络流的做法，后来发现可以用费用流来做，此时已经过了40分钟。与此同时CDCQ大神一眼看破此题当场学会费用流并A掉此题。如此就能看出我是多么的弱了（%%%CDCQ大神） /************* by chty 2017.01.17 *************/ #in

2017-01-17 20:02:55 255

原创【bzoj3894】文理分科最小割

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=3894 【题解】一个人要么选文，要么选理，所以这个问题就是把所有的点分为2个点集，建图很容易但是还有额外的满意值，如何处理呢？我们可以创造一个点表示文科的额外值，从源点向此点连一条容量为满意值的边，然后从此点向与之相邻的4个点和自身连一条容量为+oo的边理科的处理也是一样的

2017-01-16 18:44:58 324

原创 01分数规划三类型总结

一、生成树型给定一个带权无向图，每条边有两个权值a[i],b[i]，求图的一个生成树，使得sigam(a[i])/sigam(b[i])最小. 解析：我们假设已经找到了一个解k，一个新的解比k更优那么sigam(a[i])/sigam(b[i]) 即sigam(a[i])-k*sigam(b[i]) sigam(a[i]-k*b[i]) 然后我们只需要求不等式左边的sigam(a[

2017-01-16 08:33:42 842

MultiCPU.rar

9条指令多周期CPU设计，内含各部件代码，包括add,sub,and,or,addi,lw,sw,beq,j指令。

2020-12-08

18条指令单周期CPU设计

ZJU计算机组成课程作业，内含各部件代码，支持18条指令，包括slt,lui,slr,sll,jr,jal等指令。

2020-12-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 寒假计划

原创 【bzoj3038】上帝造题的七分钟2 线段树