NOI2015

NOI2015 Day1 T1 程序自动分析

数据范围一开始是10^10，吓了一跳，后来改成10^9还是不会，想做个暴力的全连通图。后来别人说是并查集才反应过来。先离散化一下，然后最多就剩20w个数，用并查集维护。最后for判断一下就行了。#include #include #include #include #include #include #definerep(i,n)for(inti=0;ix=v; pt->next=head[u]
qq919017553·2015-07-17 18:00

本站的最后一篇博客

明天就要坐车去杭州参加NOI2015了，做OIer的这两年我很学到了很多知识，学到了很多道理，也失去了很多。感谢OI将我带入一个神奇的世界。
IED98·2015-07-14 22:02

XJOI NOI2015训练题7 题解

T1、原本以为是水题的，但是题目里有这么一句话”不模1e9+7“。。。。可以注意到上下左右都要求单调增，那么状态就很好确定了f[i][j]表示第一行放了前i个格子,第二行放了前j个格子，并且这些数都是小于等于i+j的转义很好写：f[i][j]可以推给f[i+1][j]和f[i][j+1]。需要时时保证i>j另外注意此处格子是否可放。由于不取模，需要用高精。但是实现只有0.2s——卡常!最后还是被卡
Zeyu_King·2015-06-13 21:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他