- 博客(149)
- 收藏
- 关注
原创 [BZOJ4034][HAOI2015]树上操作(树链剖分+线段树)
4034: [HAOI2015]树上操作Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 6487 Solved: 2161[Submit][Status][Discuss]Description有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种:操作 1 :把某个节点 ...
2018-02-27 22:20:21 256
原创 [BZOJ2243][SDOI2011]染色(树链剖分+线段树)
2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 9399 Solved: 3528[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到...
2018-02-27 21:02:13 255
原创 [BZOJ1051][HAOI2006]受欢迎的牛(Tarjan缩点)
1051: [HAOI2006]受欢迎的牛Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 7031 Solved: 3726[Submit][Status][Discuss]Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这...
2018-02-27 20:51:33 343
原创 [UOJ128][NOI2015]软件包管理器(树链剖分+线段树)
#128. 【NOI2015】软件包管理器 Linux 用户和 OS X 用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu 使用的 apt-get,Fedora/CentOS...
2018-02-27 20:38:23 231
原创 [BZOJ3109][CQOI2013]新数独(暴力Dfs)
题面..复制不过来..去BZOJ上看吧QwQ。 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3109思路&&分析: Emmm…这题其实没啥好讲的,只要有
2018-02-27 18:34:50 360
原创 [BZOJ3108][CQOI2013]图的逆变换(Bitset)
3108: [cqoi2013]图的逆变换Time Limit: 10 Sec Memory Limit: 128 MB给一个n结点m条边的有向图D,可以这样构造图E:给D的每条边u->v,在E中建立一个点uv,然后对于D中的两条边u->v和v->w,在E中从uv向vw连一条有向边。E中不含有其他点和边。输入E,你的任务是判断是否存在相应的D。注意,...
2018-02-27 18:12:49 349
原创 [UOJ171][WC2016]挑战NPC(一般图最大匹配)
#171. 【WC2016】挑战NPC 小 N 最近在研究 NP 完全问题,小 O 看小 N 研究得热火朝天,便给他出了一道这样的题目:有 nnn 个球,用整数 111 到 nnn 编号。还有 mmm 个筐子,用整数 111 到 mmm 编号。每个筐子最多能装 3 个球。每个球只能放进特定的筐子中。具体有 eee 个条件,第 iii 个条件用两个整数 viviv...
2018-02-27 17:50:03 359
原创 [BZOJ2324][ZJOI2011]营救皮卡丘(最小费用最大流)
2324: [ZJOI2011]营救皮卡丘Time Limit: 10 Sec Memory Limit: 256 MBDescription皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果果的挑衅!为了皮卡丘,也为了正义,小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。火箭队一共有N个据点,据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从...
2018-02-26 19:55:45 367
原创 [BZOJ2760]小A的烦恼(暴力模拟)
2760: [JLOI2011]小A的烦恼Time Limit: 10 Sec Memory Limit: 128 MBDescription小A是B公司的一名PM(product market)。B公司越来越注重产品使用情况分析,而小A的工作就是整天对着一堆数据分析来分析去,没完没了。其中有一个操作是小A很头疼的,就是要把多个csv文件的数据拷到同一个excel文件中去...
2018-02-24 15:48:44 649
原创 [UOJ195]大森林(LCT建虚点)
#195. 【ZJOI2016】大森林 小Y家里有一个大森林,里面有 nnn 棵树,编号从 111 到 nnn 。一开始这些树都只是树苗,只有一个节点,标号为 111 。这些树都有一个特殊的节点,我们称之为生长节点,这些节点有生长出子节点的能力。 小Y掌握了一种魔法,能让第 lll 棵树到第 rrr 棵树的生长节点长出一个子节点。同时她还能修改第 lll 棵树到第 ...
2018-02-23 13:21:24 244
转载 UOJ187[UR#13]Ernd(斜率优化DP)
#187. 【UR #13】Ernd 这里是跳蚤国中央广播电台,现在为您转播的是著名人类智慧大师 picks 博士与人工智能 betacome 之间的第二轮赛事。这一场交锋的规则由网友 Po***QQ 提供,这位网友也将获得由不想跳的跳蚤不是好跳蚤——最强跳蚤跳跳跳公司提供的金牌跳蚤一只。在刚刚结束的第一轮比赛中,因为 picks 博士在关键时刻出现了失误,他惜败...
2018-02-15 10:52:40 394
原创 UOJ275[清华集训2016]组合数问题
#275. 【清华集训2016】组合数问题 组合数 CmnCnmC_n^m 表示的是从 nnn 个物品中选出 mmm 个物品的方案数。举个例子,从 (1,2,3)(1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3)(1,2),(1,3),(2,3)(1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义,我们可...
2018-02-15 10:04:46 838
原创 bzoj2658[zjoi2012]小蓝的好友(mrx)
Problem 2658. – [Zjoi2012]小蓝的好友(mrx)2658: [Zjoi2012]小蓝的好友(mrx)Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 404 Solved: 251[Submit][Status][Discuss]Description终于到达了这次选拔赛的最后一题,想必...
2018-02-15 08:56:49 396
原创 计算几何模板+[Uva12304] 2D Geometry 110 in 1
题面在这: https://odzkskevi.qnssl.com/f77bab35816cd7e93a65a07047bcf8ad?v=1518410243 不久前刚对着Uva12304的计算几何六合一写了个计算几何模板(虽然里面肯定还有很多错..),就放上来存个代码好了(写得恶心死我了,WA了好几遍,差点就想弃疗了,还好调了调就过了)。Code#include<bits/...
2018-02-12 18:12:04 262
原创 【清华集训2016】魔法小程序
[UOJ267]【清华集训2016】魔法小程序 有这样一段魔法的程序:(其中所有的数组下标从 000 开始,所有的除法的结果为整数,且向 000 取整)定义数组 a[], b[], c[]定义函数 魔法(x, y, z):{ 如果 a 的长度 == z: 返回 x >= y 如果 x % a[z] < y % a...
2018-02-12 17:41:06 743
原创 【SDOI2014】Lis(最小割+退流)
Problem 3532. – [Sdoi2014]Lis3532: [Sdoi2014]LisTime Limit: 10 Sec Memory Limit: 512 MBSubmit: 1068 Solved: 398[Submit][Status][Discuss]Description 给定序列A,序列中的每一项Ai有删除代价Bi和附加...
2018-02-12 15:45:03 370
原创 化学方程式配平器
背景 这几天因为天天被化学作业虐来虐去,于是突发奇想想写一个化学方程式配平器,这样化学方程式的配平就再也不用愁啦【雾】(麻麻再也不用担心我的配平..)思路与想法 我们知道,对于一个化学方程式,他是用来描述由一些元素经过一些奇奇怪怪乱七八糟的反应可以生成另一些东西,而我们学习完初中珂学(雾)后,我们就已经知道化学反应中参与反应的原子个数是守恒的,而大部分时候
2018-01-22 20:19:59 4851 4
原创 Codeforces Round #451 (Div. 2) F. Restoring the Expression(哈希)
F. Restoring the ExpressionProblem Statement A correct expression of the form a+b=c was written; a, b and c are non-negative integers without leading zeros. In this expression, the plus and equal
2017-12-18 22:46:09 565
转载 【转】英文单词训练
最近机房里有位dalao做了个学习英文单词的挺有用的东西,于是就把它转载到这里了【方便以后有空也可以训练训练英文23333】。点这里
2017-12-16 11:31:17 263
原创 【POJ 1442 && 洛谷 P1801】黑匣子(替罪羊树做法)
Black BoxTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 13823Accepted: 5626DescriptionOur Black Box represents a primitive database. It can save an integer array and has a special i variable.
2017-12-10 18:45:27 351
原创 替罪羊树ScapeGoatTree&&(【luogu3369&&bzoj3324】普通平衡树)
先放一份代码,之后补一下。。 =====================我是萌萌哒分割线========================扯淡 NOIP已经过去,接下来将是省选的季节,于是想要学点数据结构啊啥的涨一涨自己的姿势水平,然后忽然看到一种数据结构叫替罪羊树,感觉非常有趣,于是就点进去学了学。参考来源戳这正文 前言 我们知道,对于一颗二叉搜索树,最重要的就
2017-12-09 15:18:59 958 5
原创 NOIP2017总结&反思
这次的NOIP我状态很不好,很多该拿的分都没有拿上,导致现在分数出来我只有100+100+20+100+45+30=395,这个分数在zj已经算非常不好了。现在站在1=线边缘,连拿不拿得到1=都不知道。【总结&&反思】 通过这次noip,我吸取了很多教训和经验。首先,对于所有题,就算你保证自己100%会写正解,且100%是正确的,也要先打暴力。如果到最后自己正解写不出来或者写完后调不过
2017-11-24 22:44:48 607
转载 线性基学习笔记
转载出处:ljh线性基学习笔记1、线性基: 若干数的线性基是一组数a1,a2,...ana_1 , a_2 ,... a_n ,其中axa_x的最高位的11在第xx位。 通过线性基中元素xorxor出的数的值域与原来的数xorxor出数的值域相同。 2、线性基的构造法: 对每一个数pp从高位到低位扫,扫到第xx位为11时,若axa_x不存在,则ax=pa_x=p并结束此数的扫描,否则令p=p
2017-11-07 08:16:33 351
原创 Codeforces Round #444 (Div. 2) C. Solution for Cube
C. Solution for CubeProblem Statement During the breaks between competitions, top-model Izabella tries to develop herself and not to be bored. For example, now she tries to solve Rubik’s cube 2x2
2017-11-05 16:07:37 593
原创 Codeforces Round #444 (Div. 2) B. Cubes for Masha
B. Cubes for MashaProblem Statement Absent-minded Masha got set of n cubes for her birthday. At each of 6 faces of each cube, there is exactly one digit from 0 to 9. Masha became intereste
2017-11-05 15:14:37 837
原创 Codeforces Round #444 (Div. 2) A. Div. 64
A. Div. 64Problem Statement Top-model Izabella participates in the competition. She wants to impress judges and show her mathematical skills. Her problem is following: for given string, co
2017-11-05 14:39:54 337
原创 Codeforces Round #444 (Div. 2) 总结
今天……由于只有Div2,而自己的号(applese)在上一场,也就是R443的时候上紫了,于是第一次尝试打机房号(ID就不泄露了)..比赛前,rating是1800+,但是比赛过程并不顺利,我首先是我好友里第一个过B的,但是后来发现……我题意理解错了..结果resub一遍,rank只有600+(甚至更低),然后发现C是大模拟,好不容易磕磕碰碰写完了,还wa了两遍,发现自己只有400名。然后看了看
2017-11-04 08:30:41 469
原创 Codeforces Round #443 (Div. 2) E. Tournament
E. TournamentProblem Statement Recently a tournament in k kinds of sports has begun in Berland. Vasya wants to make money on the bets. The scheme of the tournament is very mysteriou
2017-11-01 16:14:48 505
原创 Codeforces Round #443 (Div. 2) D. Teams Formation
D. Teams FormationProblem Statement This time the Berland Team Olympiad in Informatics is held in a remote city that can only be reached by one small bus. Bus has n passenger seats, seat i can be
2017-10-31 20:56:13 501
原创 Codeforces Round #442 (Div. 2) F. Ann and Books
F. Ann and BooksProblem Statement In Ann’s favorite book shop are as many as n books on math and economics. Books are numbered from 1 to n. Each of them contains non-negative number of problems.
2017-10-29 15:47:39 444
原创 Codeforces Round #443 (Div. 2) C. Short Program
C. Short ProgramProblem Statement Petya learned a new programming language CALPAS. A program in this language always takes one non-negative integer and returns one non-negative integer as well.
2017-10-28 18:21:28 259
原创 Codeforces Round #443 (Div. 2) B. Table Tennis
B. Table TennisProblem Statement n people are standing in a line to play table tennis. At first, the first two players in the line play a game. Then the loser goes to the end of the line, an
2017-10-27 16:41:29 308
原创 Codeforces Round #443 (Div. 2) A. Borya's Diagnosis
A. Borya’s DiagnosisProblem Statement It seems that Borya is seriously sick. He is going visit n doctors to find out the exact diagnosis. Each of the doctors needs the information about all previ
2017-10-27 16:07:01 238
原创 Codeforces Round #443 (Div. 2) 总结
这场终于渡劫成功233..冲上了紫名。 20场的艰苦奋斗2333…(虽然这场又fst了B,但我又hack了10个人..把Bfst掉的分补了回来,所以还能保住前200,就上紫了..这场也暴露了一个我的不足:我在写完ABC后觉得D不可做,就去检查前面的题,后来发现B题有漏洞,就改完兴奋地锁掉了然后想去插人,结果……lock完发现自己没改完全,还是会WA..就GG了……所以以后我检查时一定要
2017-10-27 15:43:26 154
原创 Codeforces Round #442 (Div. 2) E. Danil and a Part-time Job
E. Danil and a Part-time JobProblem Statement Danil decided to earn some money, so he had found a part-time job. The interview have went well, so now he is a light switcher. Danil works in
2017-10-26 20:03:41 315
原创 Codeforces Round #442 (Div. 2) D. Olya and Energy Drinks
D. Olya and Energy DrinksProblem Statement Olya loves energy drinks. She loves them so much that her room is full of empty cans from energy drinks. Formally, her room can be represented as
2017-10-26 19:21:46 459
原创 Codeforces Round #442 (Div. 2) B. Nikita and string
B. Nikita and stringProblem Statement One day Nikita found the string containing letters “a” and “b” only. Nikita thinks that string is beautiful if it can be cut into 3 strings (possibly
2017-10-26 19:15:06 139
原创 Codeforces Round #442 (Div. 2) A. Alex and broken contest
A. Alex and broken contestProblem Statement One day Alex was creating a contest about his friends, but accidentally deleted it. Fortunately, all the problems were saved, but now he needs to find
2017-10-24 18:46:08 355
原创 Codeforces Round #442 (Div. 2) 总结
这场,再次fst两题(B and D)….本以为自己pp5题之后应该稳上紫了,结果……第二天起来一看发现fst两题,只加了37rating到达了1885..然后不到5分钟两道fst的题都改A掉了,B在枚举的时候少枚举了长度n+1,然后导致整个串字符都是相同的没考虑完全。D在BFS的时候剪枝少了个=,结果就TLE on test 48… 这场之后我发现自己代码能力依旧没有变强多少,还是漏
2017-10-24 18:37:00 248
原创 Atcoder CODE FESTIVAL 2017 qual C 总结+ABCD题解
这场比赛..打得还不错..最后两题我想不出..不过还好过了的人也不怎么多。所以我以65分钟过了4题的成绩排在了rank167.(顺带Orz orbitingflea)最终加了42,rating:2026(终于黄名了qwq)..朝着下一个目标进发! 以下是题解(ABCD) =================我是萌萌哒分割线OvO=================A - Can y
2017-10-24 16:07:46 896
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人