- 博客(5)
- 收藏
- 关注
RSS订阅原创 求一般电路的两点间电阻——高斯消元法
题目描述：以带权图的形式给出一个用n个结点和m个电阻连接的电路，求点1与点n两点间的电阻。问题分析：省队集训居然会出这种学霸题——太坑爹了啊= =！考的时候完全不会。解法基于两个事实：1.：所有点的电流总流入等于总流出（除了1和n两点）。2.：I=U/R=(Ex-Ey)/R因为电流方向不好确定，不妨令电流可正可负，那么定律1可以表示成“总流出
2013-03-19 15:48:54
2147
原创 [NOI2008]糖果雨——数形结合的思想
题目描述：维护一个线段集合支持以下操作：1. add T L R D ：在T秒时加入一条L至R的线段，运动方向为D(每秒向右移动D个单位)，D为1或-1。2. ask t L R： 询问t时刻有多少个线段与L~R这个区间相交。3.del X： 删除某线段。地图左界为0，右界为len。线段长度不超过len。每一秒线段们都在运动(= =||好喜感)，当一条线段左端点碰到地图左界
2013-03-14 21:21:25
2211
原创 [NOI2008]志愿者招募——线性规划模型的网络流问题
题目描述：一个持续n天的活动，其中第i 天至少需要Ai 个志愿者。 一共有M 类志愿者。其中第i 类可以从第Si 天工作到第Ti 天，招募费用是每人Ci 元。用尽量少的费用招募足够的志愿者。分析：这题直接建模比较困难 = = || ，可以考虑用数学手段建模：设Xi表示i类志愿者选多少个，则题目可以描述为：X1+X2+X3 ≥ A1X2+X3 ≥ A2
2013-03-13 21:23:46
1475
原创 最小矩阵差——有上下界的网络流问题
题目描述：给定一个n*m(n.mMax{ max {|∑(A ij − B ij )|} 1≤j≤ m max {|∑(A ij − B ij ) |} 1≤i≤n题目分析这题的形式十分像线性规划问题，因此可以考虑用网络流。网络流处理矩阵类问题的一种经典做法是——开一排表示行的节点，开一排表示列的节点，然后balabala……于是这题的模型大概就出来
2013-03-11 17:30:31
1278
2
原创 Miller Robin素数测试与Pollcard Rho因数分解
预备算法LL mul(LL a, LL b, LL p){ LL rn=0, i; for(i=1; i<=b; i<<=1,a=(a+a)%p) if(b&i) rn=(rn+a)%p; return rn;} // 计算模意义下两大数乘积LL ksm(LL a, LL b, LL p){ LL rn=1; for(; b;
2013-03-04 14:16:34
1894
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人