2012年美国总统选举的相关概念

Posted 2023-04-24

参考技术A

民主党：贝拉克·侯赛因·奥巴马
共和党：威拉德·米特·罗姆尼
纽特·金里奇
里克·桑托勒姆
罗恩·保罗
里克·佩里
洪博培（乔恩·亨茨曼）
米歇尔·巴克曼 ·第一阶段：共和党党内预选
2011年9月5日，共和党总统候选人竞逐者开始争取党内支持。
2012年1月3日，共和党艾奥瓦州党团会议，党内初选开始。
1月21日，共和党南卡罗来纳州初选，1980年来初选获胜者均拿下南卡。
3月6日，“超级星期二”，十余个州同时进行共和党初选。
·第二阶段：两党候选人逐鹿白宫
8月27日-30日，共和党召开全国代表大会，决定总统候选人人选。
9月3日-6日，民主党召开全国代表大会，正式提名奥巴马为总统候选人。
11月6日，全国大选选民投票日。
12月17日，选举人团选出总统。
2013年1月6日，参众两院宣布获胜者。
2013年1月20日，新总统就职典礼。 启动：
1月3日，美国总统大选首场“前哨战”将在美国中西部小州艾奥瓦州正式开打，共和党的7名候选人将在 此州进行激烈的竞赛。
预选 ：
1月4日，美国艾奥瓦州共和党总统提名党团会议已经统计了99%的选票，排名第一和第二的前宾夕法尼亚州联邦参议员桑托罗姆和前马萨诸塞州州长罗姆尼得票率各为25%，罗姆尼只比桑托罗姆得票落后5票。美国2012年总统大选中的唯一女参选人、明尼苏达州女议员米歇尔·巴克曼当地时间4日在得梅因宣布退出选战。
1月10日， 备受关注的2012年美国总统大选新罕布什尔初选10日正式投票开跑。继一周前的艾奥瓦州初选，罗姆尼、桑托勒姆、罗恩·保罗、金里奇、佩里及洪博培六位竞选人将再度接受选民对他们的“政治表决”。　 　 1月11日，前马萨诸塞州州长罗姆尼赢得了2012年美国总统大选共和党新罕布什尔初选。此前，共和党总统候选人初选首战当地时间3日晚在艾奥瓦州结束。4日凌晨出炉的计票结果显示，罗姆尼以8票险胜“黑马”桑托勒姆。
1月15日，共和党总统竞选人、前美国驻华大使洪博培将退出总统竞选，转而支持共和党总统预选领头羊、前马萨诸塞州州长米特·罗姆尼。
1月19日，美国共和党总统参选人、得克萨斯州州长佩里当地时间19日宣布退出总统选战，并转而支持另一位重要参选人、前众议长金里奇。
1月21日， 美国共和党4名总统竞选人20日在南卡罗来纳州展开多场竞选活动，冲刺将于21日举行的该州预选。当前，马萨诸塞州前州长米特·罗姆尼与前国会众议院议长纽特·金里奇选情胶着，罗姆尼承认，两人可能会打“持久战”。
前美国众议院议长纽特·金里奇21日赢得南卡罗来纳州共和党总统预选，得票率领先第二名、前马萨诸塞州州长米特·罗姆尼大约12个百分点。
根据当晚南卡州共和党方面公布的该州2130个选区中99%的计票结果，金里奇得票率约为40%，罗姆尼为28%。位居第三的是前宾夕法尼亚州参议员里克·桑托勒姆，得票率约为17%。位列最后的是得克萨斯州众议员罗恩·保罗，得票率大约为13%。
1月24日， 美国总统奥巴马将借24日发表国情咨文之机，宣布他的2012年总统大选竞选主轴：争取中产阶级在经济上的公平正义，以及“回归美国价值”。
1月31日，美国总统选举至为关键的一场初选——佛罗里达州的共和党总统初选结果当地时间31日晚顺利出炉。共和党热门总统参选人、前马萨诸塞州州长罗姆尼大获全胜。
在官方已统计出的近八成选票中，罗姆尼一举赢得了70多万票，得票率高达47%，大幅领先其主要竞争对手、前众议长金里奇20多万票。
2月4日，美国共和党内华达州选举结果揭晓，一直领先马萨诸塞州前州长、信奉摩门教的罗姆尼获得大胜。
在内华达州，罗姆尼大比分获胜，从而赢得了该州28个代表名额。在内华达州选举中，众议院前议长金里奇和得州议员保罗分列二三位，得票率均不及罗姆尼的一半，另一候选人、宾州前参议员桑托勒姆则垫底。
2月7日，密苏里、明尼苏达与科罗拉多等三州同时举行总统初选，桑托勒姆夺得这三州的胜利。
2月11日， 美国缅因州共和党党部负责人称，共和党总统候选人罗姆尼赢得了该州11日举行的总统初选，其得票率为39%。得克萨斯州众议员保罗得票率36%，位居第二。前参议员桑托勒姆获得18%选票的支持，前众议院议长金里奇8%。
2月23日，由今日美国与盖洛普统计的美国总统大选民调显示，自2011年9月以来，罗姆尼的支持率达到50%，首度超越了奥巴马。
此次民调显示了罗姆尼和奥巴马的支持率对比，及共和党另一热门候选人桑托勒姆和奥巴马的支持率对比。其中，罗姆尼超过奥巴马4个百分点，达到50%，而奥巴马仅有46%；奥巴马和桑托勒姆支持率则不分上下，奥巴马以49%微弱领先与桑托勒姆的48%。
2月28日，美国总统选战28日继续火热进行，密歇根州与亚利桑那州当天分别展开初选，共和党热门总统参选人罗姆尼在这两州都取得了胜利。
3月7日，美国总统初选“超级星期二”的选举结果于美国东部时间7日凌晨全部揭晓。共和党热门总统参选人罗姆尼颇有斩获，大大巩固了领先地位。
前马萨诸塞州州长罗姆尼一口气赢得了10州选举中6个州的胜利。他赢得的6州是俄亥俄州、弗吉尼亚州、佛蒙特州、马萨诸塞州、爱达荷州和阿拉斯加州。
3月10日，美国堪萨斯州共和党人10日举行总统预选，前宾夕法尼亚州参议员里克·桑托勒姆赢得预选。同一天，前马萨诸塞州州长米特·罗姆尼在关岛与北马里亚纳群岛的预选中获胜。
根据当天共和党公布的数据，对99%的选票统计结果显示，桑托勒姆获得约52%的共和党人支持，罗姆尼排名第二，支持率大约为21%。另外，当天在美国海外属地的预选中，罗姆尼轻松赢得关岛与北马里亚纳群岛的预选。
3月20日，共和党热门总统参选人罗姆尼当天取得了总统奥巴马老家伊利诺伊州的初选胜利。
根据当晚已经统计出的近九成选票，罗姆尼在伊利诺伊初选中的得票率为47%，而他的头号竞争对手桑托勒姆获得35%的选票，其他参选人的得票率未超过10%。
罗姆尼一举夺得伊利诺伊州大部分选举人票。根据美国《纽约时报》20日晚的最新统计，罗姆尼迄今已获得了560张选举人票，仍遥遥领先，并超过党内其他所有参选人得票之和。
根据20日的最新全美民调，奥巴马以46%的支持率微弱领先罗姆尼1个百分点，两人各有优势，依然难分高下。

bzoj4966总统选举 随机化+线段树

题目描述

黑恶势力的反攻计划被小C成功摧毁，黑恶势力只好投降。秋之国的人民解放了，举国欢庆。此时，原秋之国总统因没能守护好国土，申请辞职，并请秋之国人民的大救星小C钦定下一任。作为一名民主人士，小C决定举行全民大选来决定下一任。为了使最后成为总统的人得到绝大多数人认同，小C认为，一个人必须获得超过全部人总数的一半的票数才能成为总统。如果不存在符合条件的候选人，小C只好自己来当临时大总统。为了尽可能避免这种情况，小C决定先进行几次小规模预选，根据预选的情况，选民可以重新决定自己选票的去向。由于秋之国人数较多，统计投票结果和选票变更也成为了麻烦的事情，小C找到了你，让你帮他解决这个问题。

【问题描述】秋之国共有n个人，分别编号为1,2,…,n，一开始每个人都投了一票，范围1~n，表示支持对应编号的人当总统。共有m次预选，每次选取编号[li,ri]内的选民展开小规模预选，在该区间内获得超过区间大小一半的票的人获胜，如果没有人获胜，则由小C钦定一位候选者获得此次预选的胜利（获胜者可以不在该区间内），每次预选的结果需要公布出来，并且每次会有ki个人决定将票改投向该次预选的获胜者。全部预选结束后，公布最后成为总统的候选人

输入

第一行两个整数n,m，表示秋之国人数和预选次数。

第二行n个整数，分别表示编号1~n的选民投的票。

接下来m行，每行先有4个整数，分别表示li,ri,si,ki，si表示若此次预选无人胜选，视作编号为si的人获得胜利

接下来ki个整数，分别表示决定改投的选民。

1<=n,m<=500,000，Σki<=1,000,000，1<=li<=ri<=n，1<=si<=n。

输出

共m+1行，前m行表示各次预选的结果，最后一行表示最后成为总统的候选人，若最后仍无人胜选，输出-1。

样例输入

5 4
1 2 3 4 5
1 2 1 1 3
5 5 1 2 2 4
2 4 2 0
3 4 2 1 4

样例输出

1
5
5
2
-1

---

题解

随机化+线段树

考虑如果区间中一个数的出现次数等于区间长度的一半，那么期望随机找两次即可找到该数。

所以理论上看，每次随机找20次，完全正确地处理500000个询问的概率约为0.62。而实际上由于数据水，随机15次即可AC。

然后就是找某数在区间中出现的次数，直接对每个数开一棵线段树即可。

时间复杂度$O(15n\log n)$，实际上本题很卡时（卡随机化），需要使用结构体写线段树才可以卡过。

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#define N 500010
#define lson l , mid , a[x].ls
#define rson mid + 1 , r , a[x].rs
using namespace std;
struct data
{
	int ls , rs , si;
}a[N * 60];
int w[N] , root[N] , tot;
inline int read()
{
    int ret = 0; char ch = getchar();
    while(ch < ‘0‘ || ch > ‘9‘) ch = getchar();
    while(ch >= ‘0‘ && ch <= ‘9‘) ret = ret * 10 + ch - ‘0‘ , ch = getchar();
    return ret;
}
void update(int p , int v  , int l , int r , int &x)
{
    if(!x) x = ++tot;
    a[x].si += v;
    if(l == r) return;
    int mid = (l + r) >> 1;
    if(p <= mid) update(p , v , lson);
    else update(p , v , rson);
}
int query(int b , int e , int l , int r , int x)
{
    if(!x) return 0;
    if(b <= l && r <= e) return a[x].si;
    int mid = (l + r) >> 1 , ans = 0;
    if(b <= mid) ans += query(b , e , lson);
    if(e > mid) ans += query(b , e , rson);
    return ans;
}
int main()
{
    srand(2333666);
    int n , m , i , l , r , s , k , x , p , t;
    n = read() , m = read();
    for(i = 1 ; i <= n ; i ++ ) w[i] = read() , update(i , 1 , 1 , n , root[w[i]]);
    while(m -- )
    {
        l = read() , r = read() , s = read() , k = read() , p = 0;
        for(i = 1 ; i <= 15 ; i ++ )
        {
            t = w[rand() % (r - l + 1) + l];
            if(query(l , r , 1 , n , root[t]) > (r - l + 1) >> 1)
            {
                p = t;
                break;
            }
        }
        if(!p) p = s;
        printf("%d\n" , p);
        for(i = 1 ; i <= k ; i ++ ) x = read() , update(x , -1 , 1 , n , root[w[x]]) , update(x , 1 , 1 , n , root[p]) , w[x] = p;
    }
    p = -1;
    for(i = 1 ; i <= 15 ; i ++ )
    {
        t = w[rand() % n + 1];
        if(a[root[t]].si > n >> 1)
        {
            p = t;
            break;
        }
    }
    printf("%d\n" , p);
    return 0;
}