高斯的博客

tarjan啊(⊙o⊙)… 嗯。。我的理解可能比较诡异先说缩点： 洛谷P3387 的模板题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入格式： 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行，每行两个整数u,v，表示u->v有一

嗯》。。。前面说了tarjan缩点 现在来tarjan割点看洛谷试炼场提高组模板，啥都有2333先说割点的定义 就是你把这个点和与这个点相连的边都咔嚓了之后 原来相互连接在一起的一堆点，就变成相互连接在一起的两堆点 专业点就是一个联通快变成了两个联通快值得注意的是根节点不是割点，不然就会像我一样傻傻两天不知错在何处嗯…….同样是tarjan， 因为我们会发现在一个环内而不跟环外任意一点相连

长代码题

考题不会，转战抗美

玄学剪纸

我也不知道为什么叫蚂蚁，，， 我也不知道原题是哪个。。。 但是既然是今天考试的题，还这么套路 就写一个博客来记录一下咯题目： 求1-n约数个数最多的那个数 10%的数据 1for(int i=1;i<=n;i++){ if(f[i]>sum){ sum=f[i];ans=i; } int bs=1; while(bs*i<n){

机房的dalao们还在树里面摇摆，平衡来平衡去的 我不喜欢冗长的代码，于是不想看。一不小心看到了“模拟退火”这个诡异名称 结果发现这算法给的例题有毒。 但是一不小心在洛谷找到了一个号称是用这个算法做的题。我拿着我自己没A过题的对模拟退火的理解， 理解了这道题的题解 觉得好像思路还是可以借鉴的。其实，就是搜索。然后不断缩小精度还摆动的范围。 这道题比较好玩的是用到了物理的正交分解。代码：#

I don’t know………….二分图是暴力啊2333 一直没学二分图，发现这玩意还是直接看代码来的痛快 各种讲都讲得那么高端，还以为多难2333啧，题目代码直接上完走人算了2333 【感觉就是提供了一种新的搜索的思路。。。】P2756 飞行员配对方案问题题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配

我大概是中毒了。。。。 对模拟退火 走火入魔了 这随机数算法。。。啧。。。 感觉有毒。BZOJ2428: [HAOI2006]均分数据 【洛谷P2503】 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下： ,其中σ为均方差，是各组数据和的平均值，xi为第i组数据的数值和。 Input 第一行是两个整数，表