台部落无尽的蓝黄

先講講今天的比賽， T1：看着很水，在草稿紙上畫了一下，發現其實並不簡單，於是先去打第二題，最後半個小時實在是一點頭緒也沒有，打了個狀壓dp 70分（暴力分真多）。 T2：把樣例畫出來模擬一下就想到了，套

2020-02-22 07:46:45

題目給出一個長度爲n的序列a[] 給出q組詢問，每組詢問形如<x,y> ，求a序列的所有區間中，數字x的出現次數與數字y的出現次數相同的區間有多少個。分析我們可以維護一個前綴和sum，遇到x時加1，遇到y減1。那麼對於

2020-02-22 07:46:45

T1：一開始我看錯了題目，以爲每個數可以多取，然後就可以用log^2來處理，差不多開始打才發現錯誤其實方法都是差不多的，但是我卻又想偏了，我一直都在考慮如何用數據結構來取數，最後發現二分其實就可以了，而每次用二

2020-02-22 07:46:45

day0 酒店位置很好，旁邊就是玉樹公園，3公里處還有萬達廣場；晚上去萬達吃喝玩樂，不過，打車等了好久，手機還沒電了。同時水杯還在廣州紮根了。。。（暗示後文悲慘結局） day1 8:30 監考老師太死板了，8:30才

2020-02-22 07:46:45

題目描述給出 N,K ,請計算下面這個式子: ∑Ni=1∑Nj=1sgcd(i,j)k∑i=1N∑j=1Nsgcd(i,j)k 其中,sgcd(i, j)表示(i, j)的所有公約數中第二大的,特殊地,如果gcd(i, j) = 1

2018-09-02 05:03:48

題目大意有n個數，進行k輪操作：隨機一個i，讓aiai 減1，然後ans加上Πj≠iaiΠj≠iai 。求ans的期望。分析發現，造成的傷害就是原來的ai的積減去k輪操作後的ai的積（其實我在看題解前根本沒發現）。題目就變成

2018-09-02 05:03:45

題目大意有一個隊列，頭尾都可以進出。首先將n個數1~n從小到大扔進隊列，然後將一次彈出隊列，求最後彈出來的排列中，第k個數爲1的排列有多少種。解題思路我們來考慮一下一個合法排列的性質，第k個數是1 前k-1個數是可以拆成一個或

2018-09-02 05:03:45

用csdn寫博客已經有兩年多了，可以說csdn記錄了我作爲IOer兩年來的經歷。但是用久了也覺得csdn似乎有些差強人意， 1、界面太單調了，也不能改改背景之類的，爲了給讀者更好的觀博體驗，我覺得轉到博客園。 2、csdn有時會突

2018-09-02 05:03:45

題目大意求有多少中1~n的排列，使得abs(第i個位置的值−i)!=kabs(第i個位置的值−i)!=k 解題思路考慮容斥，ans=∑ni=0(−1)ig[i](n−i)!(g[i]表示至少有i個位置是不合法的方案數)ans=∑i=0

2018-09-02 05:03:45

前言一個奇妙的構造題… 題目大意給定一個矩陣，某些位置塗有顏色（不保證聯通）。構造兩個大小相同矩陣，兩個矩陣內塗有顏色，使得每個矩陣的顏色聯通，並且顏色重合部分的位置恰好與給定的矩陣一樣。解題思路被坑死了，想了半天，一看題解秒

2018-09-02 05:03:45

遞歸版 UOJ34多項式乘法 //容易暴棧，但是很好理解 #include <cmath> #include <iostream> #include <cstdio> #include <cstdlib> #include <cstrin

2018-09-02 05:03:45

題目給出一個數組A，經過一次處理，生成一個數組S，數組S中的每個值相當於數組A的累加，比如：A = {1 3 5 6} => S = {1 4 9 15}。如果對生成的數組S再進行一次累加操作，{1 4 9 15} => {1 5 14

2018-09-02 05:03:43

題目大意一個n*m的矩陣，矩陣內有一個出口和若干個機器人，每一步操作可以使所有的機器人向任意方向移動一格，如果機器人出了邊界就爆炸。求最多可以讓多少個機器人走到出口。解題思路發現，移動所有機器人，其實就相當於移動出口和邊界。於是

2018-09-02 05:03:43

題目描述給定字符串 S 和 T。串A和串B匹配的定義改爲：存在一個字符的映射，使得A應用這個映射之後等於B，且這個映射必須爲一個排列。 A=121, B=313，當映射爲{1->3, 2->1, 3->2}時A’=B,可以匹配

2018-09-02 05:03:43

題目有一個塔,他的名字叫做糉粑,糉粑的每一層都有一個顏色 . 糉粑非常厲害,它在吸收天地精華之後會長高.糉粑的長高方式有兩種: 1.在塔頂長出一層. 2.在塔底長出一層,即原來的第一層變成第二層,第二層變成第三層,以此類推,新長

2018-09-02 05:03:43