台部落Neo_

import os os.environ['TF_CPP_MIN_LOG_LEVEL']='2' import tensorflow as tf import tensorflow.contrib.layers as layers

2020-06-26 17:29:12

題目大意：有一個n個點的有向圖。定義i能到達j時f(i,j)=1，否則f(i,j)=0。對於每個點對(i,j)，給定以下三個條件中的某一個爲真： (1) f(i,j) and f(j,i)=1； (2) f(i,j)

2020-06-26 16:24:56

題目大意：給出一個整數序列，可以花費1的代價把一個數+1或1，求把它變成不上升序列的最小代價。n<=500000; 解題思路：令 fi(x)fi(x) 爲前個數，調整出最大值不超過 xx 的最小代價,那麼 fifi 是

2020-06-26 16:24:55

import os os.environ['TF_CPP_MIN_LOG_LEVEL']='2' import tensorflow as tf from tensorflow.examples.tutorials.mnist i

2020-06-26 16:24:54

threshold import os os.environ['TF_CPP_MIN_LOG_LEVEL']='2' import tensorflow as tf import numpy as np import matplo

2020-06-26 16:24:54

import os os.environ['TF_CPP_MIN_LOG_LEVEL']='2' import tensorflow as tf import matplotlib.pyplot as plt import num

2020-06-26 16:24:54

題目大意：有n≤2000n≤2000 個城市，每個城市有個權值wiwi ，任意兩個城市之間的道路數有wi∗wjwi∗wj 條。對於每種生成樹，設每個點的度數爲didi ，其權值定義爲∏di∏di 。問所有無根生成樹的權值和。答案

2020-02-24 02:07:28

題目大意：給定一棵有 n 個點的樹，第 i 個點有 di 件商品，價格爲 ci，價值爲 wi。你手頭有 m 塊錢，且你要保證你買過的點在樹上互相連通，問買到的物品的總價值最多是多少。 1 ≤ n ≤ 500, 1 ≤ m

2020-02-24 02:07:28

題目大意：給出一棵樹，邊有邊權，可以花費1的代價把一條邊的權值加1或者1，不能減到負的。要讓根到所有葉子的邊權和都相等。問最小代價。 n<=600000 解題思路：設 fx(i)fx(i) 表示 xx 的子樹中的

2020-02-24 02:07:28

Description 小豆報名參加智力競賽，他帶上了n個好朋友作爲親友團一塊來參加比賽。比賽規則如下: 一共有m道題目，每個入都有1次答題機會，每次答題爲選擇一道題目回答，在回答正確後，可以從這個題目的後續題目，直達題

2020-02-24 02:07:28

Description 給出一個長度爲n的序列A(A1,A2…AN)。如果序列A不是非降的，你必須從中刪去一個數，這一操作，直到A非降爲止。求有多少種不同的操作方案，答案模10^9+7。 Input 第一行一個整數n。接下

2020-02-24 02:07:28

題目大意：令S(i)表示將i的數位從小到大排序後形成的數。例如S(50394)=3459。給定整數n，求S(1)+…+S(n)。對10^9+7取模。 1<=n<=10^700。解題思路：對於形如3459這種不下降數，一

2020-02-24 02:07:28

題目大意：給一棵黑白帶點權樹，支持單點翻轉顏色，單點修改權值，詢問某點同色連通塊內點權最大值。 n,m<=100000 解題思路：同Qtree6，把虛邊維護size改爲用multiset維護最大點權即可。 #include<

2020-02-24 02:07:28

題目大意：定義f(i)表示將i看成字符串的最長上升子序列長度。給定l,r,k，求滿足l<=i<=r且f(i)=k的個數。 1<=l<=r<=10^18，1<=k<=10，T<=10000。解題思路：注意是最長上升序列，

2020-02-24 02:07:28

傳送門解題思路：先求凸包。合法向量相當於凸包A中存在一點經過該向量可到凸包B中。即 A+v⃗ =BA+v→=B ，那麼v⃗ =A−Bv→=A−B 畫圖發現，這些向量的輪廓就是凸包A繞取反後凸包B座標平移一圈。好

2020-02-24 02:07:28