1275: 求和

Description

    一條狹長的紙帶被均勻劃分出了 n 個格子，格子編號從 1 到 n。每個格子上都染了一種顏色Colori（用[1， m]當中的一個整數表示）， 並且寫了一個數字numberi。
    
     定義一種特殊的三元組： (x, y, z)，其中 x， y， z 都代表紙帶上格子的編號，這裡的三元組要求滿足以下兩個條件：
    1. x,y,z都是整數, x  <  y  <  z, y − x = z  − y
 
    2. colorx=colorz
    滿足上述條件的三元組的分數規定為(x + z) ∗ (numberx+ numberz)。整個紙帶的分數規定為所有滿足條件的三元組的分數的和。 這個分數可能會很大，你只要輸出整個紙帶的分數除以 10,007 所得的餘數即可。

Input

第一行是用一個空格隔開的兩個正整數n和m， n代表紙帶上格子的個數， m代表紙帶上顏色的種類數。
第二行有n個用空格隔開的正整數，第i個數字numberi代表紙帶上編號為i的格子上面寫的數字。
第三行有n個用空格隔開的正整數，第i個數字colori代表紙帶上編號為i的格子染的顏色。

Output

共一行，一個整數， 表示所求的紙帶分數除以 10,007 所得的餘數。

6 2
5 5 3 2 2 2
2 2 1 1 2 1
15 4
5 10 8 2 2 2 9 9 7 7 5 6 4 2 4
2 2 3 3 4 3 3 2 4 4 4 4 1 1 1

Hint

紙帶如題目描述中的圖所示。
所有滿足條件的三元組為： (1, 3, 5), (4, 5, 6)。
所以紙帶的分數為(1 + 5) ∗ (5 + 2) + (4 + 6) ∗ (2 + 2) = 42 + 40 = 82。

對 於 全 部  數 據 ， 
1 ≤ n ≤ 100000, 1 ≤ m ≤ 100000, 1 ≤ colori ≤ 100000, 1 ≤ numberi ≤ 100000。
 
解法：由y − x = z  − y可得2y=x+z，y為整數所以可以得到x+z的和必為偶數。即x和z同奇偶，又colorx==colorz,所以我們可以列舉同一種顏色的x,z，並分奇偶進行運算。但又由於n，m等均很大所以要進行一段優化。(x + z) ∗ (numberx+ numberz)=x*numberx+z*numberz+numberz*x+z*numberx然後從中可以單個進行求和和乘法運算，用數學推導進行優化。
注意：對於對mod取餘如果可能出現負數，最好再加上個mod在取餘。
題連結：
AC程式碼：
#include <iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<vector>using namespace std;#define maxn 100100#define mod 10007#define ll long long intint num[maxn];vector<int>cj[maxn];vector<int>co[maxn];int main(){ll n,m,v,ans;cin>>n>>m;ans=0;for(int i=1;i<=n;i++){scanf("%lld",&num[i]);num[i]=num[i]%mod;}for(int i=1;i<=n;i++){scanf("%lld",&v);if(i%2==0) co[v].push_back(i);else cj[v].push_back(i);}for(int i=1;i<=m;i++){int sum1,sum2,sum3,nc;nc=cj[i].size(); 
 

            
  
           

              
              
            
            
相關推薦
			   
            
            
            
 

    

    
    
求和（數學公式推導、取餘運算）
     
 
								
								            
						
                


 1275: 求和
Time Limit:1000MS Memory Limit:65536KB
Total Submit:12 Accepted:3 Page
 View:28
S 

  
 

    

    
    
【CodeForces - 215B】【Olympic Medal】（數學公式推導）
     
  
 
 
 題目： 
 The World Programming Olympics Medal is a metal disk, consisting of two parts: the first part is a ring with outer radius of r1 cm,  

  
 

    

    
    
JS 取整、取餘
     
 一、取整 
1. 取整 

// 丟棄小數部分,保留整數部分
parseInt(7/2)　　// 3 
2. 向上取整 

// 向上取整,有小數就整數部分加1
Math.ceil(7/2)　　// 4 
3. 向下取整 

// 向下取整,丟棄小數部分
Math.floor(7/2)　　// 3 
4. 四 

  
 

    

    
    
BP反向傳播（包含公式推導和程式碼實踐）
     
  
 
 原文主要轉載於：https://www.cnblogs.com/charlotte77/p/5629865.html 
 本文主要分兩個部分描述： 
         第一部分為原理知識主要是涉及到數學微積分和理論推導 
     &nbs 

  
 

    

    
    
四階魔方用三階魔方公式時，兩個特殊情況處理方式（頂面十字、最後一步）
     
  
 
 四階魔方的玩法比較簡單的，就是把他變成三階魔方，然後用三階魔方公式還原： 
 1、先按照面與面的對應關係，把6個面的中心4個塊拼好。因為四階魔方面與面的對應不是固定的，所以要看角塊的顏色分佈，來判斷面與面對應關係（比如一個角塊顏色是紅、綠、黃，那麼這三個顏色肯定是彼此相鄰的，不會是對立面）。還原結果 

  
 

    

    
    
Markdown數學公式語法、常用符號與字型
     
  
  
  
 如果以下沒有你需要的數學公式，你還可以從這裡尋找short-cn.pdf 
 常用語法 
  
   
    
    標誌 
    符號 
    顯示 
    
   
   
    
    上標 
    x^y 
    
        
         
       

  
 

    

    
    
Logistic 迴歸數學公式推導
     
  
  
  
 1. 引言 
 此前的部落格中，我們已經介紹了幾個分類演算法。 k 近鄰演算法 決策樹的構建演算法 – ID3 與 C4.5 演算法 樸素貝葉斯演算法的推導與實踐 
 本文介紹的是另一個分類演算法 –  

  
 

    

    
    
php取餘運算（%） 注意事項
     
   
  
 
 <?php

//php取餘運算(%)的那點事,php取餘數用%符號，即為模運算

//理論上應該輸出45才對，可是實際運算結果是44
$val=9.45;
$result=$val*100;
echo intval($result);   //這裡輸出944
ec 

  
 

    

    
    
【原創】給定隨機數的取值範圍（最小值、最大值），且要求多次取得的隨機數最後的結果有一個固定的平均值
     
 給定隨機數的取值範圍（最小值、最大值），且要求多次取得的隨機數最後的結果有一個固定的平均值。 
演算法如下： 
 
 /******
* author ztg 281099678 2018-12-06
* @param    $min    float   範圍最小值
* @param    $max  

  
 

    

    
    
向上取整、向下取整以及四捨五入、取整、取餘、取小數
     
 
                一、 向上取整

import math
num = 10.5
math.ceil(num) #輸出結果：11.0 (浮點型)

二、 向下取整

int(10.5) #輸出結果：10 （整數型）

import math
num = 10.5
math.floor(num) 

  
 

    

    
    
python3 模組math（數學公式）
     
 
                

import math

函式說明

abs(number)返回數字的絕對值，如abs(-10) 返回 10

pow(x,y[,z])

返回x的y次冪（所得結果對z取模），如pow(2,3)返回8,pow(2,3,3) 返回2

cmath.sqrt(number)
 

  
 

    

    
    
KinectFusion公式推導、理解
     
 
							
							
							  “KinectFusion Real-Time Dense Surface Mapping and Tracking”一文於2012年發表，該文章首次實現了實時稠密重建（Real time dense restruction），我認為微軟的Kinect深度相 

  
 

    

    
    
BP神經網路演算法原理推導（數學建模進階演算法/機器學習）
     
 
                       BP神經網路（Back-Propagation Network）演算法原理推導






	簡介
	
       反向傳播網路（Back-Propagation Network）簡稱BP網路,基於誤差反向傳播演算法（BP演算法）的一種多層網路。

      

  
 

    

    
    
python基礎知識之整除、取餘、冪運算
     
 
                數字和表示式python直譯器可以當作計算器使用>>>2+2
4整數除法一個整數被另一個整數除，計算結果的小數部分被截去，只保留整數部分。如果參與除法的兩個數中有一個為浮點數，運算結果為浮點數。>>>1/2
0
>>>1. 

  
 

    

    
    
Matlab：mod函式（取餘函式）的使用及注意事項
     
 
                mod函式（求餘函式）

mod(x , y)：求x除以y後的餘數

注意：

一·正負號不同的兩個數使用mod函式所得值得正負問題

mod(負 , 正)=正

mod(正 , 負)=負

mod(-x , y)：所得到的值為正

例：

>> mod(-1,2 

  
 

    

    
    
SVM原理、公式推導、libsvm原始碼分析
     
 
								
								            
						
                
恰好翻到了以前記的cs229的筆記, 其實也想了好久要不要跟風去推導公式, 寫寫就當是複習一下了

說到svm, 按套路就要先說說線性分類器, 如圖, 在特徵維數為2時, 可以用一條線將正負樣本分離開 

  
 

    

    
    
模擬除法和取餘運算（hdu acm 2114&2117）
     
 
                
最近在杭電的ACM上看到了兩道題2116，2117.雖然難度不算太大，卻給了我很大的啟示。除法與取餘運算，這兩種本該在一種運算中的工具。具有不同的意義。
顧名思義，取餘得到的結果，就是被除數除去除數後的結果。這種運算，在處理大數的過程中具有很大的意義。而做模擬整除，就是在不 

  
 

    

    
    
問題 H: 【例7.5】 取餘運算（mod）
     
 
								
								            
						
                題目描述輸入b，p，k的值，求bp mod k的值。其中b，p，k*k為長整型數。輸入輸入b，p，k的值。輸出求bp mod k的值。樣例輸入2 10 9樣例輸出2^10 mod 9=7#include 

  
 

    

    
    
JS中整數的取整、取餘、向上取整問題
     
 
								
								            
						
                
1.取餘
var i = 5 % 2; //1
2.取整
注意JS中的 / 操作符如果兩側的數是整數，他也會當作浮點數進行運算，不會整除，它會保留小數
var i = 5 / 2; //2.5
正確的 

  
 

    

    
    
codeforces 616E Sum of Remainders（數學公式轉化  較難）
     
 
								
								            
						
                

輸入n，m（1<=n,m<=10^13），求n%1+n%2+n%3+……+n%m，資料結果較大，對10^9+7取餘

n%i ==> n-[n/i]*i
原式化為n*m - ∑i=