10/13

明天开始的三天

就要跟历史地理化学说拜拜了

以诚待之

好运

10/20

P三角形计数:一看就是叉积。因为去年迪子讲过。但是我已经忘记了。所以重新写了一遍。把所有的点有序化,将三角形面积转化为两个的叉积。因为要把绝对值去掉,所以每次都要做一遍快排。Then,不难发现它们具有前缀和性质。就可以敲起来了。

bzoj4557侦察守卫:R老师讲的时候没听懂。。百度题解发现了很精妙的写法。。想法差不多RT了。。。

#include<cstdio>
#include<algorithm>
#define N 1000010
#define inf 1000000000
using namespace std;
][],f[][];
void add(int u,int v){
    edgenum++;vet[edgenum]=v;next[edgenum]=head[u];head[u]=edgenum;
}
void dfs(int u,int ff){
    g[u][D+]=inf;
    )f[u][]=g[u][]=cost[u];
    ;i<=D;i++)g[u][i]=cost[u];
    int e=head[u];
    ){
        int v=vet[e];
        if(v!=ff){
            dfs(v,u);
            ;j--)
             g[u][j]=min(g[u][j+],min(g[u][j]+f[v][j],g[v][j+]+f[u][j+]));
            f[u][]=g[u][];
            ;j<=D+;j++){
                f[u][j]=min(f[u][j-],f[u][j]+f[v][j-]);
            }
        }
        e=next[e];
    }
}
int main()
{
    scanf("%d%d",&n,&D);
    ;i<=n;i++)scanf("%d",&cost[i]);
    scanf("%d",&M);
    ;i<=M;i++)scanf(;
    ;i<n;i++){
        int u,v;
        scanf("%d%d",&u,&v);
        add(u,v);add(v,u);
    }
    dfs(,);
    printf(][]);
} 

bzoj4557

10/21

最近要干的活好多啊。。。。

P字符消除:hash+定理。今天太忙了,题解以后补。

初赛球rp++

百度了一下主定理:

/////以上格式被吞了。。。QAQ

个人计算机操作系统是单用户操作系统,其主要特点是在某一时间为单个用户服务。
早期的DOS操作系统是单用户单任务操作系统,Windows XP 则是单用户多任务操作系统,Linux 、UNIX是多用户多任务操作系统。
现在常用的Windows操作系统都是多用户的操作系统,早期的DOS操作系统是单用户单用户操作系统,使用最广泛的的win7是多用户操作系统,其次还包括如UNIX、Linux操作系统属多用户多任务操作系统。关于单用户操作系统包括Microsoft 的MS DOS,windows 9X(95,98,ME),windows 2000。
 
 
10/25
吐槽一下,马上都要联赛了,居然还被各种事务忙摊了。。。我要学习啊啊啊。。。
惨啊。。。。。
 
 
10/26
只有txt的题解先贴一下:
《diyiti》
观察到数据随机
因此操作3的期望次数是100000/3次,每次询问长度的期望是|S|/6
事实上直接暴力仅仅需要5s就能出解。
时限有2s。
考虑压位,对于每64个分为一组。
(0,0)(0,1)(1,0)(1,1)
这些都可以通过位运算来解决。
常数很小,可以在2s内出解。
《dierti》
假设已经知道原数列,那么将该数列排序,一定是从前往后第i个与从后往前第i个分为一组,总共n/2组,考虑dp,dp[i][j][k]表示已经到第i个,从前往后第i个数为j,从后往前第i个数为k,转移可以从dp[i-1][j-x][k+y]中转移得到,其中x,y>=0,可以通过前缀和做到2000^3,注意到很多j,k其实是不可能成为答案的,能够有机会作为状态的只有2000lg(2000)对数,因此复杂度可以降为2000^2lg(2000)。
《disanti》
假设左边有n个数,右边有n个数,那么可能的完备匹配有n!种,n^2条边可能对答案都有(n-1)!次贡献。
观察到k<=20,考虑容斥,即每条不见的边是否被选进答案里。
那么总答案为Σans*(-1)^t,其中t为我选择的边的条数。ans为当前已知存在的边集的情况下的答案。
完备匹配的个数和价值总和的做法类似。
 
 
10/30

XJOJ上面的比赛早上没有看到。。。下午登陆了一下居然被人冒充了。。。。>_<心情复杂。

T1string:考虑所有有k处不同字符串组成的trie,统计T之前有几个。逐位操作,对于第i位,k表示还需要k位不同的。每次走T的字符串,分情况讨论:c<T[i],c!=Str[i],C(n-i,k-1)*25^(k-1);c<T[i],c=Str[i],C(n-i,k)*25^k;最后整个T走完了ans++;PS:数据有点弱的。奇错无比的程序可以拿20分~

T2跑跑步:可以发现(不要问我为什么发现),对于i同学所有可以走到的点,一定是gcd(a[i],n)的倍数。枚举所有n的约数d,如果d是某个gcd(a[i],n)的倍数,说明i这个人一定可以跑跑跑跑到d*K所有位置(K为任意整数∈【0,n/d】)。但是个别d*K的位置可能会被重复算,所以只保留phi(n/d)个,剩下的之后肯定可以算到了~——%%%数论之神shy

T3tree:突然发现最近做的题目中树形DP多了起来。。隐隐有种flag的预感<。)#)))≦自己先设计了一个状态,只能想到f[i][j]表示以i为根,最多取j个选择点,只能做到O(nlim^2)。。。题解中给出的状态是f[i][j]表示在当前“已经结束dfs的结点中”选择j个的最优效益,f[i][j]=max{f[i][j],f[v][j-1]+value[v]};(这下真的很精妙!!!学习了),另外看到C_SUNSHINE等人用到了题解之中第二种方法,看不懂。

bzoj2687:《交与并》。写道题像跳了个大坑。sorry to orzliyicheng....N次提交wa飞....。这道题总体可以分为三个步骤:发现答案必然是两个区间的并*交;将包含与非包含关系的操作分开来求;单调队列。有两个参数不好G(),我傻逼地以为不维护队尾也是可以的,结果为submit贡献了一堆分母。包含过程中,二分查找包含它的最大区间;至于非包含,神奇的证明它具有决策单调性,DPDP一下!

10/31(继续更交与并

要赶紧更这道题。。。因为YD现在要去卡时了QAQ。。。我马上就要time垫底了QAQ。。。

整个机房里四个人的做法包揽了全场倒5.。。。。。excited。。。。我们就是这么拽。。。

翻一番orzliyicheng的提交记录可以发现惨不忍睹,我经历了一个从sb不维护队尾的单调队列->sb二分求包含答案->类似分治求g函数的痛苦过程。。。。几次想放弃掉了

因为网上只有一篇题解而且比较高 妙,我很佩服他们YY的这些方法。。。。%%%ywn0726,and,这道题有以下两个结论:

1.两个区间必然是答案

2.转移具有单调性

(嘴巴选手依旧不会证明,嘴巴也不会证明 

10月wish me luck的更多相关文章

  1. [C#项目开源] MongoDB 可视化管理工具 (2011年10月-至今)

    正文 该项目从2011年10月开始开发,知道现在已经有整整5年了.MongoDB也从一开始的大红大紫到现在趋于平淡. MongoCola这个工具在一开始定位的时候只是一个Windows版本的工具,期间 ...

  2. 中国式商业智能报表ActiveReports免费公开课,10月20日开讲

    ActiveReports公开课全方位报表解决方案,满足商业报表五大需求 [开课时间]10月20日[主讲老师]葡萄城报表产品经理[开课形式]网络在线公开课[活动费用]前50名免费 适合人群:报表开发人 ...

  3. JavaScript图表FusionCharts免费在线公开课,由印度原厂技术工程师主讲,10月13日发车

    FusionCharts公开课达人还你做 轻松晋升图表大师 [开课时间]10月13日 14:30[主讲老师]印度原厂技术工程师[开课形式]网络在线公开课[活动费用]前50名免费 现在就可以报名哦  报 ...

  4. 系列文章:老项目的#iPhone6与iPhone6Plus适配#(持续更新中,更新日期2014年10月12日 星期日 )

    本文永久地址为http://www.cnblogs.com/ChenYilong/p/4020399.html ,转载请注明出处. ********************************** ...

  5. [分享] 从定制Win7母盘到封装详细教程 By BILL ( 10月23日补充说明 )

    [分享] 从定制Win7母盘到封装详细教程 By BILL ( 10月23日补充说明 ) billcheung 发表于 2011-10-23 00:07:49 https://www.itsk.com ...

  6. 10月26日 奥威Power-BI基于微软示例库(MSOLAP)快速制作管理驾驶舱 腾讯课堂开课啦

    本次课是基于olap数据源的案例实操课,以微软olap示例库Adventure Works为数据基础.        AdventureWorks示例数据库为一家虚拟公司的数据,公司背景为大型跨国生产 ...

  7. 10月12号 晚八点 Speed-BI 云平台-基于Excel数据源的管理驾驶舱构建全过程,腾讯课堂开课啦

    认真地做了一大摞一大摞的报表,老板没时间看?努力把能反馈的内容都融汇进图表里,老板嫌复杂?做了几个简单的报表,老板一眼就觉得信息不全面?每个报表都用了各种各样的图表,老板却毫无兴趣?明明很努力了,为什 ...

  8. 2016年10月31日 星期一 --出埃及记 Exodus 19:16

    2016年10月31日 星期一 --出埃及记 Exodus 19:16 On the morning of the third day there was thunder and lightning, ...

  9. 2016年10月30日 星期日 --出埃及记 Exodus 19:15

    2016年10月30日 星期日 --出埃及记 Exodus 19:15 Then he said to the people, "Prepare yourselves for the thi ...

随机推荐

  1. html页面输入框input的美化

    input输入框是网页必不可少的组件,可是每个浏览器对于输入框的显示样式各有不同 例如:    上图分别就是谷歌浏览器和IE浏览器自带显示的输入框,样式也不足人意,所以大多都会自己写样式 以下是一个简 ...

  2. 11月1日上午PHP------empty、 is_null、isset、unset的区别

    1.empty 判断一个变量是否为"空".null.false.00.0.'0′.』.为以上值的变量在检测時都将返回true. 2.isset 判断一个变量是否已经设置.0.00. ...

  3. 浅谈JavaScript中的defer,async

    引言 开始重读<<JavaScript高级程序设计>>一书,看到关于JavaScript中关于defer.async的部分.网上查询了点资料,觉得蛮好的.现在总结下. defe ...

  4. [Machine Learning & Algorithm] 随机森林(Random Forest)

    1 什么是随机森林? 作为新兴起的.高度灵活的一种机器学习算法,随机森林(Random Forest,简称RF)拥有广泛的应用前景,从市场营销到医疗保健保险,既可以用来做市场营销模拟的建模,统计客户来 ...

  5. log4net部分配置说明

    第一步: 添加并应用Log4net.dll.然后在Web.config文件中添加下面的配置局 <configSections>     <section name="log ...

  6. HDU 3966 Aragorn's Story 树链剖分

    Link: http://acm.hdu.edu.cn/showproblem.php?pid=3966 这题注意要手动扩栈. 这题我交g++无限RE,即使手动扩栈了,但交C++就过了. #pragm ...

  7. Java多态与反射

    多态通过分离做什么和怎么做,从另一个角度将接口与实现分离开来:通过多态来消除类型之间的耦合关系,在Java中,多态也叫动态绑定,后期绑定或运行时绑定,那么什么是方法绑定? 方法调用绑定: 将一个方法与 ...

  8. Maven 入门 (1)—— 安装

    Maven 入门 (1)—— 安装 http://blog.csdn.net/kakashi8841/article/details/17371837 1.下载maven安装包 http://mave ...

  9. 各大浏览器hack

    浏览器界的奇葩IE 样式前缀法,在需要制定某些浏览器只识别其中某些属性的时候: chrome/safari 都是webkit内核的浏览器.在属性前加前缀-webkti- firefox 只在火狐浏览器 ...

  10. With great power comes great responsibility

    We trust you have received the usual lecture from the local SystemAdministrator. It usually boils do ...