比赛
Richard_for_OI
老年退役选手orz
展开
-
CCC2018有感
时间:2018年3月8日15:00-19:00 地点:清华大学东主楼实验室机房223Problem 1给两个字符串,忽略大小写比大小。输出那个字典序小的字符串(要转成全小写输出)。Problem 2给一简单表达式,形如 A ※ B = C。※可以是加、减、乘。也是字符串形式给出。会把A这个数字的某些位置挖成大写字母。大写字母的总种类数(即未知数数量)最多9个,并且只能取1-9,且不同未知数代表的...原创 2018-03-09 21:38:11 · 1046 阅读 · 3 评论 -
NOIP2017 d2t3 phalanx 树堆解法
Solution方面就不多说了。直接上代码:My code.原创 2018-02-20 17:37:05 · 324 阅读 · 0 评论 -
NOIP2017 day2 t2 treasure题解
这是我第一次发文章,挺激动的。我未来所有的文章,都会保证是原创。来看题目大意。给出n个点(n≤12,第一印象我想应该是可以使用暴力求解吧),m条边(m貌似有点大诶,远大于n²,这说明肯定有重边,开一个邻接矩阵就可以解决)组成的一个无向图。现在要生成一颗树,root节点的深度给0。树有一个总分,公式是:∑(i到他父节点的边权×i的深度)。请输出所有可能的生成树中最大的总分。数据约定与分析:原创 2017-11-30 19:54:01 · 643 阅读 · 0 评论 -
TJOI2018 d2t2 异或
n个节点的树,每个点有一个不超过1<<30的权值。有两种查询方式:Q1——给x、y,意为求x的子树(包括x)中,点权与y异或的最大值。 Q2——给x、y、z,意为求x到y这条路径上(包括x与y),点权与z异或的最大值。对于异或最大值问题,考虑使用字典树解决。写了一个非正解的方法,比较愚蠢,线段树套字典树+树链剖分。最早我听说这个方法是...原创 2018-05-14 22:21:17 · 342 阅读 · 0 评论 -
洛谷5月月赛
Task1n堆石子,每次可以从第i堆中取走一个当且仅当Ni > Ni-1(第0堆视作0个)。拿不了就输了。问先手赢还是后手赢。奇偶性问题。不管如何分布,必定全部被拿完。#include <cstdio>inline char gc() { static char now[1<<16], *S, *T; if(S == T) {T = (S = now...原创 2018-05-22 13:28:13 · 342 阅读 · 0 评论 -
TJOI2018 d1t2 智力竞赛
题意不太明确......这题的n需要一上来就+1。就是求一个可交最小路径覆盖,二分答案即可。不知道为什么我的常数那么大,别人几乎300ms就完事了,我需要800ms。#include <cstdio>#include <cstring>#include <algorithm>using namespace std;inline char gc() { ...原创 2018-05-15 22:21:33 · 375 阅读 · 0 评论 -
【NOIP2017】day1 t2 时间复杂度
complexityNOIP2017我认为最毒瘤的题。没有之一。码农题,从去年难为我到现在。给出一些tips。①要先读入进来,再判断语法错误!!!②在存循环类型时候,’F’用1表示,’E’用-1表示,这样你可以省不少力气。③程序运行不到的地方,出现语法错误也是会报错的。特别注意变量的问题,都要判断进去。④存n这个量的时候,用一个较大的数(比如1333...原创 2018-07-12 17:21:45 · 368 阅读 · 0 评论 -
[NOI2018]网上同步赛游记
Day1T1一看这个东西有好多暴力分呀,打一下吧。然后就写了树和链的。和zg大佬聊了一下,他说他只写了离线的,然后我就一直在想这个离线的做法,就连通块呗。但是跟暴力分也差不多,就算了吧。 然后最终只有50pts50pts50pts。 原因是:spfaspfaspfa这个东西,它已经死了。(原话是:你为什么要写一个平方级的算法呢?) 正解是kruskalkruskalkruskal重构...原创 2018-07-20 20:03:12 · 532 阅读 · 0 评论