金秋洛谷模擬yyy點餐
找規律得每個數出現2的n-1次方
快速冪求
價錢總和乘以2的n-1次方得結果
考點:快速冪
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> const int mo=998244353; using namespace std; int n,sum,c=1,ans; int main() { int u; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&u); sum=(sum+u)%mo; } int b=n-1,a=2; while(b) { if(b%2==1) c=c*a%mo; a=a*a%mo; b=b/2; } ans=sum*c%mo; printf("%d\n",ans); return 0; }
相關推薦
金秋洛谷模擬yyy點餐
找規律得每個數出現2的n-1次方 快速冪求 價錢總和乘以2的n-1次方得結果 考點:快速冪 #include<iostream> #include<cstdio> #include<cstring> #include<algo
[洛谷P1580]yyy loves Easter_Egg I
include 失敗 nbsp highlight code tro sscanf div ets 題目大意:[email protected]/* */,如果那個人忍不住說話了,就轟炸成功,[email protected]/* */@很多個人,則
洛谷 P2397 yyy loves Maths VI (mode) 題解
clas 由於 http 讀下 dba lov 格式 輸出格式 否則 此文為博主原創題解,轉載時請通知博主,並把原文鏈接放在正文醒目位置。 題目鏈接:https://www.luogu.org/problem/show?pid=2397 題目背景 自動上次redb
洛谷 模擬城市2.0
std thml badge bit spa 遮擋 mil oid under 一次洛谷月賽的T1,當時因為是信心賽,認為第一題應該不會太難,結果想了很久,直接額放棄正解選擇暴力。。。簡直就是巨坑的五維DP。。。mmd 題目背景 博弈正在機房頹一個叫做《模擬城市2.0》
【洛谷P3388 割點】
輸入格式 != 無向圖 from int oid == ++ 輸出格式 題目描述 給出一個n個點,m條邊的無向圖,求圖的割點。 輸入格式: 第一行輸入n,m 下面m行每行輸入x,y表示x到y有一條邊 輸出格式: 第一行輸出割點個數 第二行按照節點編號從小
【題解】洛谷P2418 yyy loves OI IV
轉移 || 暴力 兩種 clu OS AD spa IT 感覺很是妙啊……這題數次誤入歧途...最開始想的二維dp,單調隊列優化;無果,卒。於是沒忍住看了下標簽:暴力枚舉?搜索?於是開始想記憶化搜索。以為會有什麽很強的剪枝之類的;30分,卒。最後終於回到正道上:50 000
洛谷P3387 縮點模板(縮點+記憶化搜尋)
題目連結:https://www.luogu.org/problemnew/show/P3387 如果你還不會Tarjan縮點,我見一你還是先看看這篇部落格:https://www.cnblogs.com/WWHHTT/p/9825766.html 或者過一段時間再來 首先我們分析題目,要求出圖中的一條
洛谷P3388 縮點
Tarjan入門題。Code: // luogu-judger-enable-o2 #include<iostream> #include<cstdio> #include<stack> #include<cstring> #define ll long
[洛谷P3806] [模板] 點分治1
也不能 scan tar clas max algorithm set name .org 洛谷 P3806 傳送門 這個點分治都不用減掉子樹裏的了,直接搞就行了。 註意第63行 if(qu[k]>=buf[j]) 不能不寫,也不能寫成>。 因為這個WA了
[洛谷P2396]yyy loves Maths VII $&$ [CF327E]Axis Walking
color long for reg getc 個數 轉移 spa inline 這道題是一個狀壓動歸題。子集生成,每一位表示是否選擇了第$i$個數。 轉移:$f[S] = \sum f[S-\{x\}]$且$x\in S$,當該子集所有元素的和為$b_1$或$b_2$時
【洛谷P1632】點的移動
P1632 點的移動 題目描述 平面上有N個整數座標點。如果將點(x0,y0)移動到(x1,y1),則需要的代價為|x0-x1|+|y0-y1|。求使得K(K=1,…,N)個點在同一位置上最少需要的代價。 輸入輸出格式 輸入格式:第一行兩個正整數N; 接下來N行,每行
C# 第四章 上機練習模擬顧客點餐
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace Cook { //顧客類 public class Client
洛谷金秋夏令營模擬賽 第2場 T11737 時之終末
() 技術 style fine bsp cst ++ 個數 += 這道題就是道狀壓dp...比賽的時候太貪心 然後狀壓又不好 所以T2 T3一起掛了QAQ 吸取教訓QAQ f[i][j][k]表示前i個數選了j個 最後a個的狀態為k的答案 #include<cs
【洛谷P2397】yyy loves Maths VI (mode)【模擬】
題目大意: 題目連結:https://www.luogu.org/problemnew/show/P2397 給出長度為 n n
洛谷P2982 [USACO10FEB]慢下來Slowing down(線段樹 DFS序 區間增減 單點查詢)
esp nth 多少 sub each getc already problem enum To 洛谷.2982 慢下來Slowing down 題目描述 Every day each of Farmer John‘s N (1 <= N <= 100,00
模擬(洛谷1403 [AHOI2005]約數研究)
strong namespace 要求 思路 .com blog cin rdquo += 科學家們在Samuel星球上的探險得到了豐富的能源儲備,這使得空間站中大型計算機“Samuel II”的長時間運算成為了可能。由於在去年一年的辛苦工作取得了不
最小點對分治法(洛谷1257)
分治法 nbsp fin -m 描述 ron can 復雜 集中 題目描述 給定平面上n個點,找出其中的一對點的距離,使得在這n個點的所有點對中,該距離為所有點對中最小的 輸入樣例#1: 3 1 1 1 2 2 2 輸出樣例#1: 1.0000首先我
洛谷P1449 後綴表達式 棧 模擬 字符串
後綴 後綴表達式 char con 棧模擬 mat cstring for urn 洛谷P1449 後綴表達式 棧 模擬 字符串 棧模擬一下 碰到 . 如果輸入的是數字就把數字放進棧中 1 #include <cstdio> 2 #include
洛谷P1290 歐幾裏德的遊戲 數學 博弈論 模擬
== %d 等於 沒有 utili 黃金 最優 cst pan 洛谷P1290 歐幾裏德的遊戲 數學 博弈論 模擬 這道題我們因為當 x 大於 y 時 你也只能在合法範圍 內取 1 個 y 兩個 y 也就是說 能取的y大於等於2時,則你本質不同的取法共有兩種,此時你必定獲勝
洛谷 U360 子矩陣 (NOIP模擬賽T1)題解
題解 實現 oid ac代碼 格式 memset algorithm min ons 題目鏈接:https://www.luogu.org/problem/show?pid=U360 題目背景 夏令營 題目描述 小A有一個N×M的矩陣,矩陣中1~N*M這