05 2018 档案

SPOJ GSS3 线段树系列1
摘要：SPOJ GSS系列真是有毒啊！ 立志刷完，把线段树搞完！ 来自lydrainbowcat线段树上的一道例题。（所以解法参考了lyd老师） 题意翻译 n 个数， q 次操作 操作0 x y把 Ax 修改为 y 操作1 l r询问区间 [l,r] 的最大子段和 数据规模在50000，有负数。 冷静分析 阅读全文
posted @ 2018-05-27 08:00 cellur925&Chemist 阅读(293) 评论(0) 推荐(0)
luogu P1309 瑞士轮【排序】
摘要：题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘 阅读全文
posted @ 2018-05-23 13:05 cellur925&Chemist 阅读(209) 评论(0) 推荐(0)
CF670C Cinema 【离散化+map】
摘要：题意翻译 莫斯科在举办一场重要的有 nn 个不同国家的珂学家参与的国际会议，每个珂学家都只会一种语言。为了方便起见，我们规定一种语言用 11 到 10^9109 的数来描述。 在会议之后的晚上，珂学家们决定去看电影。他们去的电影院有 mm 场电影，每场有两个不同的数字，分别代表配音的语言和字幕的语言 阅读全文
posted @ 2018-05-23 12:54 cellur925&Chemist 阅读(347) 评论(0) 推荐(0)
正睿普转提Week10
该文被密码保护。
posted @ 2018-05-22 09:30 cellur925&Chemist 阅读(3) 评论(0) 推荐(0)
bzoj 2257[Jsoi2009]瓶子和燃料 数论/裴蜀定理
摘要：题目 Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个 。 jyy 将 K个瓶子交给火星人之后，火星人用它 阅读全文
posted @ 2018-05-13 11:39 cellur925&Chemist 阅读(184) 评论(0) 推荐(0)
全排列（传统&&黑科技）
摘要：近期几次考试的一些题目暴力分都有用到全排列。 全排列是个好东西啊... 回想一下，我们最开始学到全排列是什么时候呢？ 大概是学搜索的时候罢... 一、传统搜索算法 想复习可以戳 https://www.luogu.org/problemnew/show/P1706 1 #include<iostre 阅读全文
posted @ 2018-05-05 19:37 cellur925&Chemist 阅读(230) 评论(0) 推荐(0)
一道清华期中考试题（逃）
摘要：据出题的jzh老师所说... 求和【问题描述】组合数 C(n,m)是从 n 个物品中取 m 个的方案数。C(n,m)=(n!)/(m!(n-m)!)斐波那契数列 F 满足， F[0]=F[1]=1， n≥2 时 F[n]=F[n-1]+F[n-2]给出 n，求 C(n,0)F[0]+C(n,1)F[ 阅读全文
posted @ 2018-05-05 19:18 cellur925&Chemist 阅读(246) 评论(0) 推荐(0)
QB学堂济南游记
摘要：七天很快就过去了，今天的测试意味着集训也将结束。回首七天来，与许多dalao同处一室，见识到了各种厉害的老师、厉害的算法、厉害的数据结构。 前两天jzh与yl老师讲课的时候还是全程在线，然而讲到数据结构与动态规划就开始弃疗了...全程自学。 动态规划还是太弱了！！基本完全没听懂。 但是对Noip有了 阅读全文
posted @ 2018-05-05 18:55 cellur925&Chemist 阅读(177) 评论(0) 推荐(0)