ACM-ICPC 2018 南京賽區網路預賽部分題解
5題順利進現場
A 簽到
思路：打表找規律即可
L 最短路
隊友秒過，聽說是BZOJ原題，改為有向圖
J 線性篩 / 分塊打表
,ans=f(n)的字首和
線性篩：
i%pj!=0,
pj為質數,
i%pj==0且i/pj%pj !=0,
,此時i有1個pj質因子
i%pj==0且i/pj%pj ==0,
，此時i有2個及以上pj質因子
你想，如果i*pj 由2個pj質因子組成，那麼肯定一邊分配一個pj,
答案就跟i/pj是一樣的，
同理，如果i*pj 由3個pj質因子組成，那麼不管pj怎麼分配答案都是0
E
思路：隊友過的，聽說是壯壓DP裸題
B.
單調棧+DP+數學，CFgym原題,秒過
需要補題
G題（線段樹/262）
C題（大模擬/208）
D題（計算幾何--半平面交/65）
I題（迴文樹/251），隊友已補
K題（博弈+異或+DP/69）
相關推薦
ACM-ICPC 2018 南京賽區網路預賽部分題解
5題順利進現場 A 簽到 思路：打表找規律即可 L 最短路 隊友秒過，聽說是BZOJ原題，改為有向圖 J 線性篩 / 分塊打表 ,ans=f(n)的字首和 線性篩：
ACM-ICPC 2018 徐州賽區網路預賽部分題解
5題進不去現場 I.水模擬，隊友秒過 題意：給一個長度為n的字串s，再給一個字元c，將字串每一個字元的ASCII碼-c的ASCII碼，保留前導零，使得數字為兩位，然後去掉整串數字的前導零，輸出數
ACM-ICPC 2018 南京賽區網路預賽 J AC Challenge (狀壓dp)
題意 給你n道題，在你做第 i i {i}道題的時候有 p[j] p
AC Challenge [ ACM-ICPC 2018 南京賽區網路預賽 ] [dfs + 二進位制記憶化搜尋 ]
題意:有n個問題,做第i個問題得分是t*a[i]+bi, 但是做第i題之前還需要先做其他的一些題目….可以選擇不做完所有的題,問最後的最高得分. 思路：深搜就可以了，跟很多深搜的問題一樣，有很多重複的子問題，此題的記憶化很奇特用的二進位制類似狀壓的思想 AC co
ACM-ICPC 2018 南京賽區網路預賽 J.Sum [ 類打表 ]
A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-free, but
ACM-ICPC 2018 南京賽區網路預賽 L. Magical Girl Haze（dijkstra+分層最短路）
思路來源 https://blog.csdn.net/zhangche0526/article/details/62881066 題意 給你n個城市，m條邊， 共有k次免費機會，可以將其中k條邊的權值變為0， 求點1到點n的最短路。 題解 （百度 分層圖最短路
#數論、分層最短路# ACM-ICPC 2018 南京賽區網路預賽
題目連結 An Olympian Math Problem Alice, a student of grade 66, is thinking about an Olympian Math problem, but she feels so despair that she c
ACM-ICPC 2018 南京賽區網路預賽 B. The writing on the wall（暴力）
題目連結：傳送門 題意：詢問你在一個n*m的矩陣中，有一些方塊被塗成了黑色，其他的方格為白色，讓你統計白方格形成的子矩陣的個數。 思路：比賽的時候沒有想去做，賽後補題的時候發現優美的暴力就能過，也有點遺憾。 觀看了大佬的部落格後~~~ 首先我們會求
ACM-ICPC 2018 南京賽區網路預賽 J. Sum（篩法+分塊）
題目連結：傳送門 題意：給你一個數字n，讓你求從1到n的每個數的乘數組合的個數，要求乘數滿足不能被平方數整除。 解決方法：比賽的時候想到用線性篩來先將不符合的數先標記出來，然後再去便利統計個數。一開始t了，後來改成分塊後因為程式碼寫挫wa了好多次，還是自己
ACM-ICPC 2018 南京賽區網路預賽
題意： 每個作業都有a和b，第i次做這個作業得到的分數為i*a+b。每個作業還可能會有前置作業。 問你最大分數是多少。可以不做。 POINT： 20個作業，可以狀壓。時間就是這個狀態1的
ACM-ICPC 2018 南京賽區網路預賽 C. GDY
題解 題目大意 n個人m張牌 從1號開始按順序每人直接取5張牌 題目保證每人都會有牌但不保證最後一個人的牌夠5張 類似於撲克牌大小關係2>1>13>12>…>4>3 從1開始出最小的牌 每次只能出一張 每次出牌只能出比上一
ACM-ICPC 2018 南京賽區網路預賽 J. Sum
A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-free, b
ACM-ICPC 2018 南京賽區網路預賽 L. Magical Girl Haze
There are NNN cities in the country, and MMM directional roads from uuu to v(1≤u,v≤n)v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distanc
ACM-ICPC 2018 南京賽區網路預賽 I. Skr (迴文樹)
A number is skr, if and only if it's unchanged after being reversed. For example, "12321", "11" and "1" are skr numbers, but "123", "221"
ACM-ICPC 2018 南京賽區網路預賽-I：Skr（manacher+Hash）
A number is skr, if and only if it’s unchanged after being reversed. For example, “12321”, “11” and “1” are skr numbers, but “123”,
ACM-ICPC 2018 南京賽區網路預賽 A
題目連結 (n-1)*(n-1)! = n!-(n-1)! 所以公式S最後可以化簡為 n!-1 因為 mod n 又因為n!為n的倍數 所以結果就為 n-1 #include<bits/stdc++.h> using namespace std;
ACM-ICPC 2018 南京賽區網路預賽 J.Sum (尤拉篩的應用+DP思維)
#pragma comment(linker, "/STACK:102400000,102400000") #include<bits/stdc++.h> using namespace std; #define debug puts("YES"); #de
ACM-ICPC 2018 南京賽區網路預賽（A.B.E.G.J.L）
遇事不決先打表，然後發現規律， #pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; #define clr(a) memset(a,0,sizeof(a)) #defin
ACM-ICPC 2018 南京賽區網路預賽---總結
ACM-ICPC 2018 南京賽區網路預賽 總結 與ldq隊差距 4題 民間題解 A 水題 輸出 n-1 B：發現了一篇很好的部落格，講得很好 連結 類似題 ： 51nod 1291 Farmer EOJ
ACM-ICPC 2018 南京賽區網路預賽 J題Sum
A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-free, b